class Solution:
    
    def searchMatrixCore(self, matrix, target, i, j):
        if i >= len(matrix) or j >= len(matrix[0]):
            return False
        if matrix[i][j] > target:
            return False
        elif matrix[i][j] == target:
            return True
        else:
            return self.searchMatrixCore(matrix, target, i + 1, j) or self.searchMatrixCore(matrix, target, i, j + 1)
    
    def searchMatrixCoreII(self, matrix, target, i, j, list_find):
        if i < 0 or j < 0:
            return False
        # print([i, j, matrix[i][j]],flush=True)
        if matrix[i][j] > target:
            if not (i, j) in list_find:
                list_find.append((i, j))
                return self.searchMatrixCoreII(matrix, target, i - 1, j, list_find) or self.searchMatrixCoreII(matrix,
                                                                                                               target,
                                                                                                               i,
                                                                                                               j - 1,
                                                                                                               list_find)
            else:
                return False
        
        elif matrix[i][j] == target:
            return True
        else:
            return False
    
    def searchRow(self, i, j, target, matrix):
        j = 0
        while matrix[0][j] < target:
            j += 1
            if j == len(matrix[0]):
                j -= 1
                break
        return j
    
    def searchLine(self, j, target, matrix):
        j = 0
        while matrix[j][0] <= target:
            j += 1
            if j == (len(matrix)):
                break
        return j - 1
    
    def searchMatrix(self, matrix, target):
        """
        :type matrix: List[List[int]]
        :type target: int
        :rtype: bool
        """
        if len(matrix) == 0 or len(matrix[0]) == 0:
            return False
        i = self.searchLine(0, target, matrix)
        j = self.searchRow(i, 0, target, matrix)
        print([i, j, matrix[i][j]])
        return self.searchMatrixCoreII(matrix, target, i, j,list_find=[])
        
        # if l>=0:
        #     r = self.searchLine(0,l,target,matrix)
        #     # if matrix[r[0]][r[1]]==target:
        #     #   return True
        # return self.searchDiagonal(r[0],matrix,target)


sol = Solution()
matrix = [
    [1, 4, 7, 11, 15],
    [2, 5, 8, 12, 19],
    [3, 6, 9, 16, 22],
    [10, 13, 14, 17, 24],
    [18, 21, 23, 26, 30]
]
matrix1 = [
    [-4646759, -4201117, -3970467, -3952785, -3751128, -3334084, -3241453, -2992243, -2514542, -2213147, -2120566,
     -1822732, -1468790, -1316752, -1083219, -601869, -541900, -531605, -430222, -285809, -21823, 310704, 784851,
     1076583, 1173738, 1180273, 1321993, 1740173, 1856834, 2265269, 2752074, 3041309, 3365300, 3682292, 3813941,
     4148468, 4467462, 4535229, 4840063, 5336197, 5766636, 5927253, 5937871, 6298035, 6557411, 6927072, 7165072,
     7169132, 7407754, 7598894, 7752482, 8035553, 8188071, 8209235, 8679066, 9037170, 9210746, 9284040, 9714623,
     10002322, 10081607, 10219592, 10584533, 10732230, 10813973, 10848004, 11024237, 11439120, 11476855, 11806016,
     12234449, 12595534, 12720175, 13026305, 13313763, 13514397, 13828274, 14098655, 14585272, 14901013, 15185937,
     15259077, 15465124, 15610197, 15753933, 15955075, 16070315, 16341371, 16522496, 16649218, 17007650, 17178901,
     17578021, 18044553, 18463130, 18503981, 18993674, 19345175, 19706118, 20033862],
    [-4503179, -3859188, -3480191, -3149127, -3078481, -2920863, -2702465, -2542972, -2387487, -1995774, -1971573,
     -1331256, -1016299, -813682, -807417, -238338, -238067, 21511, 371303, 426152, 567696, 752737, 1160864,
     1434721, 1836089, 2237045, 2648043, 2714322, 2897462, 2951194, 3031200, 3222007, 3607185, 3932123, 4315566,
     4490800, 4971092, 5198926, 5499892, 5527542, 5896074, 6007611, 6357631, 6635189, 6833780, 7039132, 7306956,
     7800269, 7915186, 8069527, 8445793, 8635205, 8840116, 9099811, 9401251, 9882210, 10006743, 10075349,
     10148492, 10245594, 10255339, 10261777, 10784944, 10970411, 11256851, 11673822, 11992169, 12261587, 12711968,
     12922808, 13030575, 13219804, 13282925, 13727507, 13840774, 13977955, 14284923, 14743138, 14799337, 15220734,
     15332668, 15739016, 15892929, 15990744, 16105055, 16230795, 16676521, 17031902, 17384504, 17626978, 17750338,
     18140568, 18402857, 18459200, 18858480, 19328915, 19422710, 19485778, 20008992, 20055404],
    [-4222803, -3369764, -3141732, -3036568, -2665879, -2548251, -2095518, -1891234, -1592978, -1161003, -1142083,
     -679536, -275098, -93833, 42779, 479532, 898261, 1159596, 1644587, 2115866, 2145706, 2423170, 2569686,
     2778389, 2853544, 3239224, 3308653, 3734182, 4177140, 4357083, 4536374, 4716239, 5098408, 5217668, 5492074,
     5761385, 5775785, 5839414, 6081279, 6108140, 6554737, 6656501, 7010404, 7185009, 7553518, 7868710, 8196691,
     8454489, 8616232, 8973962, 9165484, 9632984, 9687342, 9795411, 9864326, 10200554, 10487534, 10542356,
     10719650, 11083198, 11208083, 11545649, 11633449, 11818439, 11852898, 12283817, 12755985, 12818319, 13078366,
     13316095, 13786745, 14059072, 14305365, 14447329, 14547662, 14557237, 14924612, 14941294, 15199131, 15309289,
     15398464, 15870349, 16168932, 16187254, 16620252, 16629439, 17103660, 17281472, 17605304, 17869943, 18128175,
     18538965, 18858793, 19213678, 19524955, 19661486, 19946994, 20046648, 20076787, 20419547],
    [-4019016, -3175774, -3112572, -2697690, -2291806, -1893109, -1839702, -1805849, -1128589, -1023537, -912548,
     -244511, 87212, 326928, 721702, 1134124, 1170191, 1330507, 1786330, 2316077, 2717079, 2938443, 3044815,
     3426681, 3506070, 3939106, 4246263, 4253445, 4457317, 4563310, 4726237, 5221380, 5404876, 5773332, 6034077,
     6483002, 6853716, 7098508, 7517745, 7789930, 7822215, 7925785, 8152970, 8495437, 8901579, 9302290, 9524342,
     9550906, 9937706, 10068265, 10146003, 10583128, 11055639, 11280742, 11618388, 12082246, 12486935, 12761595,
     12848204, 13005908, 13484995, 13556565, 14009017, 14195087, 14475040, 14613795, 14977825, 15161110, 15269149,
     15473672, 15588193, 15945385, 16256928, 16318622, 16564101, 16695182, 16908292, 17151419, 17209050, 17607918,
     17756582, 18222257, 18569864, 18800968, 19221772, 19483199, 19848864, 20144604, 20410353, 20553774, 20990357,
     21415368, 21621499, 21905824, 21972091, 22016096, 22294369, 22373260, 22602407, 22923029],
    [-3593471, -3130848, -2813675, -2692651, -1973564, -1549031, -1091274, -1047021, -965978, -633579, -469667,
     32002, 372840, 668436, 776261, 1223441, 1300859, 1506549, 2257096, 2359122, 2758288, 3074804, 3409865,
     3748885, 4004954, 4082974, 4435339, 4783091, 4981376, 5419266, 5720475, 5928439, 6175416, 6426111, 6513641,
     6713006, 7338136, 7363532, 7806706, 8165782, 8252197, 8615544, 8684702, 8899478, 9058407, 9648454, 10096433,
     10357603, 10633092, 10952273, 11027660, 11511236, 11778534, 12181391, 12581749, 12997559, 13248705, 13680068,
     14014251, 14339798, 14631774, 15076402, 15251180, 15354787, 15505836, 15556206, 15991167, 16114482, 16533445,
     16877585, 17163236, 17499305, 17584591, 18066227, 18405965, 18483371, 18974394, 19183785, 19246168, 19415999,
     19517766, 19627705, 19824871, 20125535, 20297180, 20792349, 20985525, 21202494, 21527488, 21872520, 22061203,
     22244231, 22298984, 22434719, 22814822, 22940043, 23120435, 23379129, 23583372, 23675407],
    [-3556949, -2643214, -2401271, -1958819, -1886062, -1239458, -972061, -634980, -376210, -103903, 242420,
     386570, 496720, 1098466, 1384593, 1463226, 1802528, 2173954, 2752281, 2834347, 3314558, 3485174, 3523368,
     3790315, 4199856, 4469947, 4590174, 5234128, 5322829, 5499424, 5793046, 6303909, 6679726, 7096820, 7265540,
     7585328, 7818012, 8308324, 8452874, 8940548, 9017208, 9326311, 9691214, 9742434, 10055436, 10295161,
     10783676, 10883862, 11291422, 11651900, 11704142, 11843750, 11883296, 12385365, 12936490, 13444276, 13845607,
     14334129, 14503509, 14742165, 15018452, 15428452, 15665051, 15684491, 15740521, 16128538, 16154997, 16189801,
     16804895, 16919697, 17314381, 17826708, 17960434, 18416171, 18833258, 19305885, 19795325, 20057904, 20529154,
     20939820, 21077766, 21135623, 21382452, 21543679, 21798604, 21954939, 22341542, 22600155, 22728756, 23203349,
     23425518, 23428765, 23845501, 24015261, 24385175, 24707590, 24842180, 25008507, 25315279, 25317967],
    [-3444390, -2396437, -2206876, -1777218, -1449121, -1156668, -943445, -242989, -218180, -81867, 505972,
     685723, 771330, 1550752, 1833878, 1958986, 2409609, 2824178, 2912741, 3214952, 3433597, 3739710, 4169422,
     4547020, 4850185, 4977266, 5290987, 5298149, 5647133, 6041492, 6094500, 6519796, 7138893, 7450061, 7685480,
     8107587, 8399359, 8851748, 9208877, 9627191, 9910488, 9947972, 10087233, 10422795, 10857035, 11094359,
     11188390, 11476487, 11829398, 11834072, 11854198, 12085175, 12110654, 12576073, 13232044, 13775891, 13961084,
     14829544, 14932256, 15364967, 15420356, 15606158, 15815566, 16273591, 16680408, 17063184, 17549863, 17686982,
     17755795, 17770493, 18269441, 18476135, 18648572, 18711568, 18974036, 19378412, 20060779, 20243814, 20955491,
     21437898, 21540294, 21556578, 21922300, 22138430, 22493852, 22838493, 22957190, 23226931, 23710503, 23809041,
     24297270, 24472727, 24641949, 24674073, 24963168, 25171584, 25310210, 25412880, 25902042, 25912300],
    [-3003922, -1970731, -1666801, -1524123, -1444533, -1131326, -635614, 67379, 335526, 452825, 980228, 1178849,
     1517284, 1872535, 2023888, 2430421, 2438924, 3317358, 3801724, 4001099, 4395324, 4779552, 4996035, 5153754,
     5308323, 5573045, 5750562, 5973367, 6075742, 6335250, 6581989, 6778906, 7315581, 7644962, 7699662, 8327272,
     8879743, 9295741, 9790481, 10051039, 10261342, 10414346, 10521208, 10858140, 10901848, 11456264, 11915930,
     12314919, 12540366, 12912628, 13258107, 13600284, 14054472, 14119549, 14281578, 14313912, 14567742, 15269113,
     15611235, 16108478, 16419053, 16798312, 17059708, 17555520, 17757964, 18012986, 18161583, 18336004, 18573719,
     18988662, 19102030, 19192547, 19250477, 19635332, 19649131, 20020370, 20355221, 20593103, 21021605, 21829302,
     21839966, 21865454, 21988102, 22558139, 22719353, 22932334, 23310649, 23539518, 24154788, 24534349, 24760683,
     25008329, 25449580, 25596769, 25897936, 26191123, 26341362, 26823904, 26861242, 27097260],
    [-2906894, -1835663, -1654824, -1329127, -961389, -909855, -605692, 116551, 703819, 1079543, 1452999, 1547751,
     1862062, 2066916, 2303194, 2561445, 2565057, 3757738, 4189591, 4462175, 4490216, 4804089, 5465460, 5597759,
     5821028, 5923021, 6171861, 6490700, 6747112, 7214938, 7647616, 7807355, 7840209, 7945110, 8286833, 8401769,
     9170297, 9751795, 9977444, 10357255, 10531958, 10885054, 11090052, 11281852, 11453176, 11830973, 11976461,
     12551174, 13045512, 13393308, 13747723, 13776190, 14083412, 14547309, 14881592, 15144365, 15610965, 16071448,
     16372802, 16522226, 16627919, 16826621, 17347078, 17924534, 18295983, 18380596, 18676803, 18707293, 18880265,
     19245458, 19410489, 19806751, 20134597, 20283066, 20404975, 20667637, 20733914, 21159047, 21638047, 22048377,
     22403974, 22677370, 22683992, 22946048, 23183093, 23558814, 23741688, 24016414, 24549081, 24834200, 25105449,
     25293597, 25565125, 25909020, 26156565, 26422282, 26485848, 27158924, 27355964, 27428347],
    [-2469380, -1739592, -1237242, -1028758, -474772, 17407, 69626, 410090, 861620, 1330621, 1473665, 1635996,
     2241046, 2660631, 2992836, 3485075, 3642239, 3780096, 4248694, 4921980, 5214706, 5598379, 5924813, 6138984,
     6492443, 6981201, 7094257, 7446559, 7764225, 8061470, 8092077, 8222204, 8490748, 8962068, 9402255, 9551170,
     9968820, 10146855, 10226215, 10646093, 11054273, 11482622, 11727501, 11757560, 12158870, 12546329, 12759155,
     12801657, 13332402, 13431513, 13792450, 13928334, 14408185, 14775019, 15304125, 15659893, 16031117, 16535976,
     16918170, 17216297, 17503080, 17626883, 17989782, 18349313, 18505416, 18868310, 18992850, 19205149, 19631150,
     19639772, 19908769, 19921555, 20511708, 20602269, 20967305, 21450477, 21768266, 22028627, 22054715, 22536149,
     22604296, 22733575, 23056686, 23126269, 23381186, 24000669, 24244700, 24358227, 24952426, 24952683, 25518433,
     25675660, 25773951, 26169682, 26424349, 26566219, 26996320, 27173906, 27523955, 27584632],
    [-2288817, -1721580, -1067491, -986160, -239595, 254720, 472957, 844134, 1193784, 1760287, 1892431, 2004546,
     2456720, 2715241, 3221860, 3937732, 4027798, 4309962, 4503402, 5159740, 5513405, 6081520, 6260438, 6526290,
     6969627, 7273294, 7773268, 8000040, 8155713, 8198205, 8286609, 8408637, 8727337, 9212603, 9607427, 10060334,
     10274538, 10474557, 10786809, 11211839, 11296469, 11634155, 12175231, 12346474, 12767371, 13156876, 13480093,
     13801541, 14104037, 14140605, 14254777, 14526305, 14720694, 15029658, 15437467, 15768580, 16394740, 16558903,
     17415451, 17537455, 17635634, 17652741, 18440923, 18548891, 18859124, 18936734, 19005183, 19681382, 19885027,
     20349791, 20804976, 21196666, 21301574, 21609220, 22044658, 22269872, 22391673, 22591875, 22804432, 23290293,
     23463345, 23612771, 24015954, 24343806, 24545859, 24610293, 24803119, 25239712, 25342442, 25628747, 26024192,
     26401572, 26770461, 27193188, 27264265, 27566062, 27569916, 27602822, 27888272, 28357834],
    [-1927938, -1521364, -852919, -562555, 200826, 728133, 838001, 883249, 1329775, 2125779, 2317068, 2435146,
     2894606, 3034425, 3334581, 4214702, 4306426, 4790626, 5200453, 5281586, 5749324, 6260138, 6428542, 6745797,
     7448039, 7574476, 8067295, 8398432, 8719712, 9053422, 9381458, 9555251, 9884119, 10138726, 10461531,
     10782195, 11265791, 11697663, 12163544, 12412738, 12561080, 12937474, 13318674, 13731499, 14063563, 14167996,
     14547153, 14591060, 14864344, 15267249, 15752313, 15859120, 16214780, 16692497, 17037099, 17341342, 17390830,
     17715345, 17947160, 18286982, 18581429, 18749049, 19183169, 19439461, 19760820, 19964087, 20399159, 20504354,
     20858201, 21324262, 21536687, 21757328, 21787862, 22136627, 22140132, 22471226, 22479473, 22719757, 23212623,
     23531345, 23863064, 24242114, 24583677, 24747836, 25049091, 25203232, 25521612, 25838968, 26226382, 26344060,
     26558449, 26816695, 27205969, 27398153, 27831459, 27897204, 28304775, 28795606, 29184276, 29369430],
    [-1459361, -1235923, -747794, -420329, 224860, 973537, 1186163, 1576305, 1838926, 2558440, 2575234, 2598590,
     3225721, 3703218, 4026468, 4421516, 4764528, 4859716, 5609042, 5775196, 6136405, 6295772, 6891537, 7262785,
     7725426, 7816113, 8238036, 8836331, 9085624, 9378508, 9821926, 9945627, 10207632, 10315723, 10936862,
     11106410, 11720287, 12167285, 12637586, 12939313, 13220293, 13664909, 13673853, 13833052, 14478290, 14639001,
     14895651, 15228597, 15451054, 15662019, 16026794, 16076335, 16390948, 17051992, 17295511, 17445763, 17913114,
     18365350, 18751978, 18833741, 19154510, 19605458, 20082418, 20205880, 20508034, 20959087, 21275573, 21585022,
     21977393, 22003156, 22142001, 22159811, 22655423, 23087018, 23328388, 23332605, 23759328, 24187298, 24533032,
     24582435, 25079752, 25111207, 25148102, 25405517, 25647583, 25755310, 25765566, 25998768, 26239411, 26637266,
     26737454, 27265312, 27395005, 27859000, 28001256, 28232679, 28581735, 29158178, 29298428, 29549259],
    [-1064994, -932189, -259170, 186938, 473794, 1171356, 1386445, 1625979, 2189520, 2659112, 2790907, 3137652,
     3599245, 3705107, 4111231, 4541298, 5046595, 5493276, 5761735, 5841168, 6579051, 6823419, 7198200, 7390447,
     8182777, 8200594, 8249900, 9235334, 9625463, 9972680, 10141591, 10622384, 11016663, 11508785, 11651637,
     12089887, 12098526, 12482587, 12862699, 13308636, 13792526, 13809377, 14005996, 14465273, 14641923, 14997104,
     15381382, 15747371, 16108515, 16469887, 16691985, 16995054, 16996890, 17287715, 17528481, 17959802, 18343358,
     18860519, 19172611, 19551045, 20035509, 20474123, 20617175, 20666023, 20982174, 21124596, 21453149, 21655969,
     22199872, 22287534, 22713855, 22993616, 23307590, 23631138, 23666867, 23668443, 24092317, 24641793, 24723595,
     25003039, 25292132, 25295191, 25559092, 26014612, 26244468, 26366751, 26439204, 26704996, 26836441, 27078279,
     27471260, 27822075, 28010892, 28062965, 28508139, 28991467, 29462876, 29620916, 29998654, 30072503],
    [-621928, -419455, -14174, 209252, 613371, 1439125, 1875933, 2328834, 2788711, 3242024, 3513715, 3723252,
     4162657, 4241238, 4471222, 4848946, 5274901, 5544754, 6171956, 6354395, 6791545, 6911159, 7376394, 7537902,
     8642140, 8941280, 9391206, 9591296, 9977350, 10077002, 10314397, 10869394, 11187782, 11648566, 11657867,
     12253315, 12738060, 12947938, 12951451, 13527331, 14036435, 14480322, 14720641, 15096686, 15118874, 15606897,
     15929514, 16243989, 16565591, 16836002, 17287773, 17373667, 17571076, 17670043, 17793549, 18239004, 18592277,
     19110205, 19287357, 19945256, 20316887, 20820441, 20890882, 20927554, 21392844, 21545326, 21992551, 22334251,
     22796774, 23216652, 23609524, 23899923, 24270170, 24648959, 24784548, 24845036, 24969574, 24978494, 25058117,
     25512741, 25901298, 26082793, 26529752, 26726653, 27199841, 27262156, 27391393, 27533451, 27801330, 28098004,
     28307306, 28521782, 28869178, 28999034, 29180841, 29381233, 29919269, 30054107, 30201671, 30685485],
    [-435621, -112160, 172671, 386897, 818519, 1884873, 2078645, 2787668, 2933291, 3342633, 3893546, 4003338,
     4653705, 4907756, 5286138, 5756092, 6015710, 6475503, 6937730, 7293559, 7336687, 7791728, 8080391, 8317811,
     8849393, 9230163, 9632324, 10013285, 10273364, 10344052, 10498389, 11041362, 11203245, 11900589, 11948330,
     12479450, 13125645, 13195879, 13238981, 14015963, 14237986, 14580089, 15188412, 15646803, 16102638, 16584833,
     17059930, 17448116, 17850204, 18287038, 18729748, 18761083, 19073514, 19210176, 19449170, 19459415, 19848201,
     19959109, 20360889, 20584932, 20805892, 21319062, 21584703, 22029521, 22182927, 22378197, 22649113, 23100369,
     23344186, 23640432, 24085919, 24527021, 24734182, 24829967, 24946066, 25000465, 25415860, 25721778, 26042677,
     26115694, 26158652, 26435012, 26788284, 26968642, 27227658, 27665761, 27772701, 28103783, 28475019, 28503099,
     28899300, 29236842, 29654442, 30051970, 30066969, 30348728, 30573031, 30831255, 31139768, 31342726],
    [-217562, 166921, 409677, 903388, 991550, 2139091, 2421017, 2902733, 3189185, 3750975, 4266794, 4702441,
     4819123, 5144718, 5551229, 5947973, 6087092, 6528170, 7268071, 7310081, 7548178, 8115824, 8181271, 8578879,
     9054331, 9429553, 9899017, 10159157, 10473646, 10942867, 11073798, 11279682, 11597099, 12162139, 12211680,
     12903734, 13428759, 13455251, 13568721, 14329746, 14455377, 14771849, 15404052, 16062554, 16338563, 16740412,
     17202270, 17875521, 17975290, 18648720, 18733694, 19221786, 19635428, 19800905, 20240847, 20574957, 20644124,
     20715736, 21064541, 21509032, 21745358, 21851748, 22180538, 22224669, 22346714, 22498789, 22991346, 23591150,
     23880351, 23950762, 24549544, 24762980, 24895565, 24969719, 25005121, 25009861, 25871923, 26228792, 26718078,
     26877431, 27073582, 27569731, 27892748, 28067051, 28396778, 28638854, 28655574, 28895282, 29090073, 29449577,
     29837593, 29924680, 30081904, 30301725, 30584953, 31042864, 31187210, 31223595, 31553630, 31563333],
    [-97109, 626462, 968004, 1183273, 1606039, 2354118, 2433492, 3256473, 3738525, 3959918, 4476641, 5073214,
     5315323, 5750916, 5783447, 6001779, 6265336, 6774355, 7712129, 7944549, 7980024, 8176971, 8468113, 8997674,
     9069076, 9453649, 10138947, 10223369, 10672296, 11395064, 11544662, 11626768, 11820886, 12503293, 12737741,
     12950076, 13553963, 13822434, 13885201, 14471504, 14783909, 14787780, 15848224, 16310745, 16414647, 17031047,
     17340162, 18332562, 18438269, 18755709, 19014302, 19380113, 19858936, 20117193, 20528118, 21065376, 21560113,
     21812189, 22133524, 22473738, 22731794, 22825956, 22979019, 23271856, 23746207, 24003499, 24115536, 24510947,
     24903068, 25388186, 25709083, 26143748, 26403487, 26533705, 26985171, 27295598, 27595496, 27808601, 27866411,
     27869872, 28089983, 28499167, 28671867, 28951748, 29110319, 29242944, 29560786, 29604702, 30014166, 30313028,
     30764860, 30955529, 31424721, 31672987, 31863959, 32282783, 32369059, 32650053, 32654706, 32761750],
    [274235, 1108527, 1213866, 1264517, 1660184, 2699342, 2823467, 3676998, 4132020, 4416653, 4751639, 5175716,
     5680008, 6164816, 6202734, 6487505, 6729265, 6831293, 8087554, 8294817, 8628024, 8882318, 9212561, 9528920,
     9968141, 10032231, 10405632, 10605186, 11063701, 11654891, 11693821, 11910164, 12016231, 12879137, 13117957,
     13341436, 13863758, 14158362, 14265832, 14560891, 14873694, 15324751, 15868643, 16760673, 16772825, 17494817,
     17787522, 18694158, 18921135, 18985446, 19439759, 19647901, 19888634, 20585383, 20835740, 21175496, 21934480,
     22171206, 22313862, 22594301, 22984342, 23123090, 23487148, 23703693, 23884628, 24337307, 24347779, 24533957,
     24935803, 25487985, 26181691, 26256397, 26607920, 26697726, 27174246, 27331408, 27924578, 28007562, 28021941,
     28274677, 28721796, 29126148, 29414099, 29518938, 29561309, 29880504, 30378473, 30713545, 31158847, 31646075,
     31651637, 32005308, 32097777, 32157490, 32294212, 32431142, 32693805, 33039734, 33108622, 33251959],
    [574387, 1472798, 1785556, 1808997, 2220006, 3079313, 3331401, 3863963, 4527498, 4664062, 5017237, 5303806,
     5759639, 6638675, 6797542, 7231464, 7653704, 7794716, 8273302, 8491912, 8868786, 9214752, 9333514, 9953915,
     10286017, 10600105, 10821570, 11185177, 11378225, 12131929, 12194975, 12218562, 12300031, 13303720, 13750231,
     14062379, 14510393, 14859693, 15136546, 15512923, 15571160, 15791525, 16213864, 16918120, 17364865, 17653624,
     18094285, 19129191, 19262179, 19716385, 20105837, 20579972, 20799824, 20935543, 21113520, 21607537, 22286066,
     22404350, 22791446, 22807295, 23437799, 23449180, 23572519, 23914243, 23990935, 24712214, 25093338, 25371063,
     25653269, 25668906, 26398624, 26630204, 26904421, 27346680, 27734717, 28079235, 28572275, 28767272, 29046402,
     29249028, 29315235, 29580085, 29629461, 29834999, 30072163, 30408029, 30801245, 31109283, 31478430, 32027570,
     32241415, 32522650, 32949464, 33084298, 33106977, 33446021, 33813662, 33827862, 34213430, 34696484],
    [688679, 1553407, 1804304, 1962297, 2405031, 3121699, 3379728, 4211109, 4692717, 5139335, 5416818, 5661584,
     6079030, 7074672, 7491435, 7805224, 8237312, 8393733, 8524453, 8660337, 9131395, 9439525, 9703370, 10433924,
     10553678, 10928803, 11254739, 11509327, 11992324, 12588291, 12790435, 12833977, 12847878, 13311214, 14219059,
     14490342, 14795815, 15071602, 15342809, 15555775, 15951996, 16358619, 16757183, 17287129, 17527524, 17700389,
     18185764, 19266997, 19586168, 19838539, 20556633, 21056584, 21385526, 21835531, 22099883, 22284577, 22429084,
     22526180, 22976133, 23326865, 23519639, 23995718, 24051065, 24351488, 24805140, 24930595, 25174705, 25775247,
     25888412, 26214254, 26763136, 27068547, 27070144, 27840502, 28048426, 28154317, 28688543, 29149542, 29370231,
     29870230, 29921776, 30028377, 30315933, 30530758, 30736042, 31187001, 31501980, 31989526, 32159446, 32294103,
     32625232, 33122201, 33429825, 33808787, 34141480, 34466536, 34469093, 34561608, 35015388, 35429386],
    [972894, 1932071, 2125954, 2319541, 2506631, 3345498, 3536150, 4538207, 4907255, 5222003, 5506141, 5679978,
     6390430, 7482278, 7512250, 8173496, 8467598, 8943228, 9010451, 9496693, 9856824, 9898278, 9916573, 10836198,
     11038348, 11396799, 11600014, 11821373, 12476240, 12834188, 13149149, 13347451, 13716332, 13758673, 14596958,
     14765750, 15048976, 15189926, 15722302, 15784858, 16277939, 16455499, 17043217, 17632769, 17861776, 18002493,
     18317754, 19614376, 20107168, 20461693, 21028751, 21492323, 21722597, 22245173, 22410249, 22695836, 23101352,
     23432696, 23539110, 23819900, 24183794, 24310123, 24536298, 24625840, 24968032, 25142262, 25662915, 25998111,
     26175842, 26579891, 26848304, 27268627, 27415012, 27877342, 28408916, 28545415, 29023196, 29170700, 29663035,
     29957706, 30113485, 30528475, 30564667, 30985589, 31406003, 31872204, 32268229, 32395855, 32720778, 32813482,
     32929129, 33541530, 33633942, 33877222, 34366982, 34887668, 35372028, 35392637, 35543358, 36004190],
    [1336262, 2378596, 2873662, 2954206, 2997322, 3492628, 3635582, 4804902, 5028699, 5671711, 6016219, 6486711,
     6877765, 7748529, 8132381, 8623447, 8918796, 8993469, 9292038, 9776126, 10045067, 10304515, 10463151,
     11114990, 11249478, 11840307, 12158935, 12414142, 12581532, 13071999, 13578468, 13919190, 14196174, 14449352,
     14958885, 15077163, 15341703, 15419084, 16028327, 16207418, 16727748, 16771095, 17467422, 17680485, 18347827,
     18487422, 18529040, 19980267, 20202987, 20882398, 21490954, 21812024, 22126124, 22643090, 22862009, 23100044,
     23331632, 23695938, 24036881, 24152697, 24326953, 24823555, 25028422, 25226514, 25665094, 26072085, 26569696,
     26627234, 26849631, 27151002, 27629323, 27685196, 28127929, 28396462, 28607786, 29100540, 29530716, 30018781,
     30238094, 30569857, 30820051, 30840982, 30965451, 31390474, 31557631, 32217438, 32556864, 32770746, 33258280,
     33734656, 33900306, 34131129, 34450403, 34913642, 35325778, 35454635, 35662390, 36135379, 36370713,
     36725511],
    [1596445, 2484446, 3285091, 3343803, 3406416, 3767014, 4195740, 5144712, 5227034, 6103107, 6155867, 6896810,
     6980475, 7828588, 8265952, 9015972, 9277659, 9343337, 9681861, 10228866, 10397137, 10823255, 10953790,
     11361038, 11503099, 11962933, 12630011, 12881175, 12989205, 13184602, 14024188, 14109097, 14422993, 14564157,
     15022052, 15348891, 15674333, 16098168, 16304610, 16356654, 17200675, 17249692, 17546167, 17745688, 18599058,
     18892865, 19168944, 20340833, 20405328, 21016573, 21975002, 22160506, 22454438, 23005815, 23480681, 23551685,
     23864746, 24110043, 24563011, 24875474, 25372055, 25770921, 25890728, 26000775, 26217473, 26385676, 26742589,
     27153613, 27636899, 28127827, 28134534, 28519412, 28661465, 28887695, 28924460, 29207271, 29670938, 30441093,
     30939001, 31073470, 31095551, 31544437, 31963804, 32068118, 32400119, 32840369, 33323190, 33818272, 33966600,
     34368574, 34714461, 35103364, 35576296, 35770003, 36166933, 36542076, 36871613, 36934026, 37020764,
     37517960],
    [1798941, 2524235, 3299006, 3753966, 4098804, 4526929, 4586473, 5181412, 5337700, 6166431, 6601705, 7086489,
     7116255, 7957173, 8266195, 9341012, 9689336, 9806998, 9984831, 10388615, 10673122, 11028787, 11177736,
     11414726, 11796089, 12389881, 12964426, 13074788, 13212820, 13666062, 14173813, 14557555, 14978218, 15412859,
     15475927, 15636839, 15706461, 16281031, 16421065, 16874701, 17663372, 18062254, 18554494, 18607093, 18614914,
     19358894, 19540573, 20556988, 20635360, 21280725, 22267318, 22494351, 22734646, 23086020, 23941445, 24291314,
     24375906, 24847219, 25090594, 25219294, 25719424, 25826198, 25919468, 26181387, 26566533, 27062579, 27394389,
     27443776, 27930331, 28569398, 28916745, 29034535, 29347904, 29712100, 29968459, 30160693, 30623954, 30922301,
     31409438, 31751299, 32043630, 32215621, 32506911, 32509667, 32791396, 32880371, 33559885, 34230913, 34284714,
     34514059, 34958192, 35413955, 35814726, 36156353, 36571071, 36728660, 37150428, 37181283, 37328455,
     37982402],
    [1849580, 2879694, 3606702, 3771239, 4438868, 4857192, 4962298, 5627759, 5810885, 6485177, 6969838, 7470026,
     7936864, 8438197, 8657621, 9836120, 10126545, 10375805, 10458387, 10702581, 10941667, 11510912, 11918671,
     12044621, 12117904, 12708639, 13107410, 13523781, 13694275, 13898653, 14320768, 14940363, 15461729, 15602773,
     15680823, 15686398, 16023356, 16356245, 16748779, 16982593, 18086351, 18289001, 18593291, 18674981, 19066654,
     19804847, 19878215, 20690859, 20834732, 21359217, 22341925, 22534079, 22932832, 23298862, 24383413, 24588372,
     24981186, 25303545, 25305807, 25536085, 25988420, 26389560, 26605739, 26892367, 27137529, 27564849, 27650833,
     28045762, 28088970, 28847015, 29042349, 29433847, 29845995, 30257104, 30617979, 31054346, 31332900, 31564639,
     31680549, 32007438, 32204883, 32710303, 32761398, 32988046, 33147609, 33641863, 33809395, 34453161, 34498051,
     34640441, 35321203, 35802589, 36011943, 36500531, 36933047, 37087384, 37362326, 37682157, 38031003,
     38127284],
    [1996855, 3057291, 3938890, 4324731, 4735438, 5056783, 5413002, 5682866, 6280880, 6563779, 7210376, 7487686,
     8337832, 8802513, 8825160, 9971770, 10626123, 10729998, 11035810, 11222313, 11413654, 11725276, 11953540,
     12342302, 12772939, 12891489, 13175633, 13659416, 13781278, 14100141, 14670600, 15343773, 15566099, 16081508,
     16347655, 16533408, 16779927, 16981109, 17414401, 17577789, 18092231, 18606734, 18771918, 19002965, 19473676,
     20213303, 20649945, 21125907, 21357223, 21545514, 22591749, 23084507, 23566963, 23696331, 24845750, 25154317,
     25605549, 25662709, 25834450, 26205978, 26602584, 26717919, 26770145, 26936680, 27445889, 27942328, 28117322,
     28127410, 28575919, 29130574, 29594580, 29831461, 29992651, 30466953, 31029017, 31376471, 31766928, 32187049,
     32270488, 32481861, 32981650, 33187585, 33361774, 33501843, 33554624, 34006826, 34074356, 34810201, 34925368,
     35284800, 35506401, 35930741, 36120034, 36734012, 37314843, 37336481, 37705845, 37908942, 38129360,
     38351618],
    [2429878, 3153962, 4363872, 4708979, 5092493, 5120890, 5891654, 5988795, 6525646, 6837463, 7480479, 7816613,
     8671198, 8827092, 9070779, 10166484, 10913383, 11141178, 11336188, 11740802, 11864724, 12105857, 12119799,
     12465081, 13218596, 13393392, 13849042, 14080719, 14382913, 14692333, 15179170, 15363050, 15760019, 16567708,
     16680568, 16920340, 17122099, 17566558, 17639170, 17862511, 18394949, 18668883, 18967222, 19188451, 19614487,
     20280618, 20867821, 21552191, 21989395, 22142940, 22973475, 23459644, 23954774, 24374708, 24857938, 25337798,
     25826992, 25915414, 26030073, 26573203, 26629964, 26733302, 26965612, 27379459, 27765122, 28010688, 28512942,
     28657275, 28948521, 29264153, 29730921, 30201140, 30505073, 30574853, 31375767, 31806747, 31890010, 32311533,
     32784445, 33251299, 33384505, 33631587, 34029652, 34328879, 34382529, 34502669, 34528294, 34840614, 35049819,
     35684407, 35712255, 36162010, 36506113, 37193116, 37715263, 37870155, 37908314, 37926977, 38335566,
     38460121],
    [2910750, 3220927, 4608654, 5145036, 5623973, 6060241, 6392175, 6502230, 6543609, 7203803, 7648050, 8289350,
     8838269, 9304600, 9347541, 10283192, 11006020, 11280681, 11653677, 11997869, 12012159, 12106514, 12395921,
     12802918, 13597144, 13814944, 13986606, 14451262, 14865620, 14953051, 15618179, 15895916, 15931394, 16650796,
     16995255, 17456491, 17890178, 18158959, 18607834, 18843136, 19316385, 19742937, 20156999, 20316816, 20369676,
     20598419, 21213567, 21833267, 22181305, 22265822, 23425571, 23813721, 24103918, 24798206, 25229282, 25708817,
     26261665, 26332880, 26782592, 26888263, 27070926, 27146795, 27479346, 27592757, 28101740, 28161488, 28595697,
     28700917, 29095187, 29576025, 30097340, 30425187, 30749386, 30895498, 31384524, 32105410, 32293144, 32420567,
     33130626, 33333344, 33774791, 33937353, 34044287, 34450431, 34767133, 34851292, 35232885, 35598708, 35883395,
     36021461, 36339017, 36554709, 36868709, 37369518, 37747260, 38047849, 38148021, 38395209, 38763339,
     39151021],
    [3057936, 3254785, 4792836, 5598492, 6052958, 6329884, 6848482, 6890387, 7272990, 7611947, 7876097, 8742385,
     8899578, 9503781, 9628361, 10542631, 11421198, 11746129, 11852114, 12202278, 12491310, 12687716, 13008071,
     13318956, 13628489, 14174500, 14262301, 14650238, 15013537, 15145039, 15648209, 15914603, 16002372, 16764707,
     17157949, 17499441, 18158461, 18503156, 18663503, 19285948, 19506271, 20034229, 20627395, 21045492, 21525926,
     22013163, 22060451, 22081694, 22407638, 22486054, 23461448, 23841227, 24343522, 25064551, 25595925, 26091863,
     26439084, 26567995, 27281018, 27586517, 28010108, 28087662, 28429166, 28743632, 29165355, 29527139, 29805669,
     29939001, 30125183, 30544973, 30937542, 31294901, 31785772, 32188365, 32293752, 32358648, 32454325, 32477413,
     33562380, 33769886, 33780172, 34058852, 34211685, 34759981, 35067268, 35299690, 35353019, 35721280, 36204231,
     36260346, 36347243, 36761661, 37217424, 37748010, 37996273, 38180687, 38595512, 38955397, 39018562,
     39476084],
    [3203936, 3348098, 4961919, 5837329, 6292191, 6599434, 6850328, 6896597, 7417147, 7963762, 8252090, 8994420,
     9444953, 9819614, 10115109, 10637650, 11758651, 11814135, 12281209, 12456936, 12922503, 13010480, 13232338,
     13713600, 13965397, 14263254, 14729988, 14804030, 15475014, 15917811, 16001791, 16104331, 16562922, 16921264,
     17236900, 17520547, 18613671, 18686257, 18959781, 19460188, 19560946, 20529325, 21023918, 21462509, 21686055,
     22296483, 22472454, 22862666, 22960966, 23049287, 23594926, 23868946, 24488245, 25206713, 25908938, 26291999,
     26548125, 26584517, 27717787, 27794829, 28317024, 28463054, 28721120, 28975875, 29628362, 29947744, 30430900,
     30667873, 31086228, 31304542, 31783833, 31917333, 32389597, 32611110, 32857191, 33283533, 33545306, 34032778,
     34317330, 34621289, 34817479, 35105421, 35310746, 35494313, 35989727, 36276375, 36538018, 37037378, 37116603,
     37593110, 38089157, 38526159, 38883516, 39173017, 39477996, 39586344, 39720781, 40180753, 40243201,
     40532905],
    [3276880, 3365815, 5029249, 5864582, 6650039, 6899286, 7229578, 7476384, 7778603, 8309660, 8663731, 9182748,
     9756939, 10070168, 10209471, 10810355, 12000195, 12218750, 12619831, 12680174, 13152954, 13442596, 13917181,
     14319484, 14417196, 14635763, 14848780, 15314147, 15791025, 16272977, 16599762, 16606921, 16873049, 17096840,
     17247486, 17723139, 18868641, 19052703, 19514551, 19516037, 19736772, 20999676, 21152713, 21817908, 22049648,
     22717361, 22910852, 23255217, 23574327, 23888392, 24220787, 24700783, 25165699, 25448221, 25972112, 26317072,
     26550210, 26888026, 28046293, 28137780, 28457650, 28930276, 29050036, 29359890, 29729731, 30432212, 30875932,
     31131827, 31487369, 31530565, 32151465, 32220714, 32510002, 32833907, 33051262, 33729281, 34066139, 34085380,
     34419345, 35097671, 35112279, 35138215, 35395196, 35677608, 36450934, 36553524, 36731675, 37298571, 37361837,
     37757257, 38463658, 38828936, 38908913, 39338697, 39933727, 40070334, 40343119, 40761182, 41175882,
     41285082],
    [3466662, 3562406, 5398469, 5986642, 6660503, 7091177, 7726868, 7802660, 7847953, 8690412, 8935080, 9606052,
     9833614, 10073292, 10336312, 11035310, 12222964, 12653813, 12737048, 12838421, 13578229, 13820504, 14348736,
     14702832, 14950361, 15106138, 15430357, 15443691, 16151273, 16689144, 16690941, 16886547, 17172667, 17398859,
     17452379, 17800581, 19142663, 19371075, 19806017, 20242093, 20258625, 21104692, 21334973, 22131736, 22219162,
     22852314, 23292976, 23398291, 23747404, 24161557, 24236579, 25151054, 25402764, 25552346, 26194491, 26667709,
     26853742, 27021158, 28414576, 28532668, 28625357, 29338193, 29521000, 29997456, 30118869, 30929698, 31151996,
     31436016, 31935006, 32314922, 32390314, 32579297, 32728979, 33312041, 33701532, 33924301, 34422924, 34598186,
     35024904, 35298947, 35347405, 35744230, 35988595, 36048716, 36789241, 37263180, 37285323, 37321104, 37611478,
     37808406, 38641509, 39200567, 39662901, 39699517, 40395200, 40690524, 40791121, 41262414, 41754589,
     41867895],
    [3496294, 3997322, 5794146, 6095740, 6982694, 7240998, 7883995, 8118809, 8219488, 8803578, 9073873, 9745703,
     10216963, 10685013, 11124329, 11442014, 12523828, 12746701, 13013055, 13308119, 13890063, 13952381, 14474817,
     15130297, 15613231, 15804013, 16234133, 16245333, 16338966, 17109973, 17497190, 17906306, 18213808, 18260016,
     18663321, 18765031, 19245221, 19509081, 20103453, 20569848, 20791027, 21149162, 21450215, 22285919, 22736849,
     23078378, 23375791, 23735921, 24184897, 24655912, 25021667, 25257130, 25557197, 25760945, 26525322, 27128909,
     27363340, 27565067, 28898958, 29253825, 29348193, 29443970, 29638474, 30188648, 30628419, 31215924, 31476354,
     31837324, 32337984, 32367817, 32724339, 33027837, 33076315, 33499434, 33971986, 34266706, 34428730, 34687961,
     35263558, 35307682, 35634082, 36194831, 36475385, 36769421, 37141764, 37604464, 37946595, 38092915, 38144651,
     38540368, 39088207, 39373459, 39825532, 40226325, 40812087, 41272785, 41391770, 41637258, 42031364,
     42313818],
    [3610075, 4336704, 6279150, 6358998, 7140157, 7513427, 8278201, 8638293, 8824905, 8845596, 9094805, 9926524,
     10444167, 10811640, 11383410, 11528174, 12614787, 13087980, 13352842, 13433845, 13901277, 14387851, 14509694,
     15272129, 16046108, 16297682, 16505892, 16580244, 16655043, 17132339, 17735936, 18255108, 18570442, 18843278,
     19133019, 19503853, 19706589, 19872118, 20222747, 20928766, 21103534, 21599917, 22017704, 22295128, 22755522,
     23144093, 23667679, 24061122, 24627894, 24824134, 25463991, 25486714, 26010994, 26242459, 26777079, 27237154,
     27738988, 27750849, 29164047, 29601947, 29930572, 30300759, 30453855, 30803124, 31121239, 31494870, 31787597,
     32274289, 32666312, 32743107, 33101696, 33210226, 33238529, 33546186, 34052525, 34523462, 34913484, 35117711,
     35325210, 35479589, 36082540, 36539926, 36604288, 37127815, 37223731, 37717853, 37982004, 38488340, 38637181,
     38861327, 39359343, 39525211, 40098101, 40294752, 41043721, 41425580, 41636259, 41978943, 42107918,
     42651097],
    [4006172, 4433646, 6662866, 7116131, 7521931, 7663104, 8340765, 8677116, 9303554, 9754623, 9758579, 10203598,
     10754912, 10860805, 11631598, 11835905, 12739584, 13383512, 13638769, 13687140, 14116319, 14698565, 15051722,
     15393629, 16378632, 16517914, 16809829, 16865103, 17088790, 17452011, 17756413, 18538442, 18582119, 19313262,
     19408095, 19837950, 20017487, 20075576, 20663435, 21077244, 21316863, 21859966, 22431124, 22539449, 23078751,
     23490205, 23704720, 24190240, 24890167, 25244207, 25846139, 26096057, 26142744, 26298911, 27015665, 27308763,
     27796314, 28232858, 29405625, 29888942, 30294906, 30531208, 30782479, 31232341, 31616202, 31969477, 32467529,
     32575283, 32903882, 33088487, 33571506, 33640586, 33668162, 33847705, 34410440, 34739474, 35293820, 35547765,
     35850178, 36129532, 36306371, 36900687, 37183651, 37387676, 37390076, 38076695, 38265695, 38698036, 38863081,
     39170652, 39468594, 39587056, 40107277, 40562111, 41203526, 41675786, 41981582, 41983686, 42545485,
     43109147],
    [4354201, 4825891, 7076808, 7353989, 7683730, 7869128, 8487112, 8795176, 9404241, 10252817, 10465542,
     10803251, 10954880, 11437346, 12117944, 12289541, 12845513, 13516113, 13779395, 13872861, 14518498, 15106752,
     15593854, 15636593, 16391193, 16778500, 16978216, 17132051, 17539283, 18004492, 18496179, 18848650, 19232253,
     19615317, 19870687, 20354546, 20831217, 21244987, 21276077, 21466713, 21540640, 21920678, 22881085, 23261958,
     23732106, 24061438, 24471219, 24516885, 25169422, 25357988, 26010322, 26115228, 26482652, 26497993, 27412585,
     27650959, 28116701, 28570044, 29804552, 29966108, 30677188, 30988088, 31381033, 31813268, 31863633, 32181959,
     32518593, 32818793, 33138840, 33328545, 34043438, 34344508, 34363580, 34618196, 34754743, 34842358, 35324505,
     36034410, 36063856, 36283529, 36793428, 36975615, 37432859, 37889416, 37913435, 38281833, 38387268, 39140514,
     39269377, 39299577, 39856421, 40157375, 40458359, 40927533, 41645335, 41902139, 42183757, 42349578, 42611614,
     43552860],
    [4489449, 5140171, 7130174, 7741756, 8124684, 8345036, 8498871, 9045705, 9902802, 10340970, 10800333,
     11234534, 11504656, 11738980, 12156091, 12683389, 13052306, 13529828, 14139250, 14568693, 14830754, 15267196,
     15682382, 16059170, 16543329, 16925836, 17381221, 17861283, 18084251, 18261971, 18909410, 18986442, 19271711,
     19849227, 20086994, 20723113, 21216658, 21446021, 21744731, 22020547, 22096703, 22553494, 23131245, 23680223,
     23855983, 24369548, 24474008, 24942265, 25600132, 26028524, 26259688, 26605773, 27069454, 27406786, 27696747,
     27932329, 28279453, 28850687, 30135038, 30216943, 30823084, 31163781, 31515083, 32252339, 32600787, 32906985,
     33350528, 33802088, 34172013, 34253804, 34670601, 35130619, 35358838, 35567231, 35733294, 35836093, 36045103,
     36384787, 36857182, 36922239, 37055410, 37282095, 37540394, 38384609, 38624104, 38734924, 38821426, 39545056,
     39997857, 40410929, 40865165, 40973706, 41205217, 41427571, 42059632, 42512476, 42557178, 42972318, 43370194,
     44010764],
    [4648479, 5435371, 7384670, 7981399, 8348892, 8847587, 8880554, 9427748, 10195382, 10703723, 11028230,
     11486875, 11848818, 12198315, 12229937, 12803961, 13335557, 13601764, 14585114, 15074024, 15562423, 15711935,
     15780229, 16483368, 16877953, 17391004, 17797530, 18291505, 18452284, 18721236, 19001258, 19066687, 19305679,
     20332235, 20642854, 21091578, 21491076, 21881753, 22033775, 22242702, 22703435, 22715241, 23160222, 23906238,
     23959010, 24563627, 24879862, 25341616, 26060242, 26136710, 26429150, 26741496, 27204872, 27794447, 28251550,
     28686775, 28844340, 28882232, 30330585, 30692960, 31227539, 31519709, 31776078, 32501232, 32628755, 33024343,
     33444577, 34170369, 34435073, 34714914, 35192076, 35516887, 35725583, 36109287, 36561726, 36726103, 37150157,
     37475418, 37930353, 38037747, 38441820, 38573043, 38841742, 39329512, 39608279, 39905950, 40397490, 40613573,
     40904906, 41361345, 41775686, 42220099, 42650278, 42817017, 42976907, 43463240, 43912828, 44014406, 44311044,
     44571215],
    [4955578, 5674559, 7609474, 8293637, 8361416, 9047781, 9105157, 9474045, 10672392, 10976056, 11240804,
     11643911, 12093563, 12365794, 12610822, 12930188, 13760407, 14252294, 14924228, 15260367, 15799998, 15867468,
     16237260, 16669900, 16937531, 17455829, 18172242, 18639862, 18969065, 19144634, 19169457, 19534954, 19671314,
     20551663, 20656558, 21450977, 21781509, 21993765, 22325995, 22406704, 23088116, 23213367, 23656276, 24096256,
     24166165, 24693159, 25073450, 25691994, 26340185, 26358898, 26880608, 27077231, 27291959, 27801684, 28445739,
     29161633, 29325437, 29504609, 30570780, 31166652, 31514610, 31680476, 32151440, 32735156, 32829170, 33148073,
     33735154, 34231923, 34699569, 34821305, 35202473, 35700001, 36136718, 36198024, 36580589, 36727518, 37531174,
     37538218, 38400496, 38598035, 39034835, 39303898, 39589934, 39998657, 40041819, 40240114, 40736753, 41112322,
     41404166, 41475588, 41957705, 42639631, 42722286, 43195442, 43440612, 43931936, 44047286, 44480505, 44494094,
     44983018],
    [4983582, 6135706, 7786075, 8477197, 8945044, 9098499, 9153735, 9621482, 10867962, 11389345, 11841410,
     11959206, 12536431, 13002751, 13073508, 13311832, 14246940, 14280305, 15321986, 15392065, 16113707, 16545991,
     16727046, 16935293, 16955660, 17746723, 18244589, 18927814, 19311544, 19461559, 19470450, 19587764, 20069179,
     20995444, 21255664, 21469938, 21925992, 22196951, 22603691, 22871888, 23452685, 23498530, 23703196, 24349415,
     24756563, 24814564, 25222833, 26176063, 26752819, 26965702, 27247556, 27674501, 27911799, 27964765, 28728768,
     29428259, 29631713, 30033621, 30706185, 31502631, 31656915, 31713551, 32406723, 32999426, 33151899, 33455731,
     33774059, 34409352, 35033909, 35079462, 35483076, 35722741, 36205230, 36367645, 36878218, 37356717, 37594588,
     38051132, 38464216, 39002909, 39392611, 39661404, 40000756, 40198053, 40664626, 40853035, 41214661, 41271326,
     41816962, 42164933, 42577865, 43115497, 43440216, 43538318, 43947508, 44341163, 44737034, 45201706, 45653086,
     45833825],
    [5232339, 6340043, 8085336, 8769479, 9158858, 9196369, 9598190, 9723385, 10974722, 11638030, 12126822,
     12128722, 12937072, 13243914, 13607884, 13743069, 14740554, 14820559, 15761369, 16189655, 16608091, 16786910,
     17248823, 17249757, 17657945, 17833563, 18585164, 18962507, 19465783, 19789287, 19904220, 20111397, 20586828,
     21460933, 21624781, 21823325, 21958130, 22562228, 22772931, 23367413, 23467393, 23905597, 24073751, 24425844,
     25130349, 25573239, 25644802, 26609307, 26988099, 27094123, 27497224, 27962551, 28354279, 28407436, 29176227,
     29710375, 29844768, 30116495, 30907717, 31965654, 32080034, 32408073, 32837725, 33047186, 33446950, 33711938,
     34056089, 34807518, 35154139, 35340487, 35973119, 36071739, 36371837, 36644385, 37225126, 37592081, 37738759,
     38381781, 38623860, 39008590, 39760159, 39765082, 40392474, 40872400, 41236699, 41524768, 41800679, 42143057,
     42203343, 42212461, 42684643, 43475729, 43569595, 43991457, 44279538, 44779255, 45208688, 45224485, 45893142,
     46241210],
    [5677151, 6450129, 8518589, 9151827, 9257279, 9450093, 9605208, 10112960, 11018554, 11979650, 12419942,
     12423772, 13266833, 13306187, 13911454, 14100252, 15167729, 15516702, 16124972, 16244879, 16896724, 17291736,
     17641675, 17833712, 18208004, 18268718, 18787178, 19236564, 19914138, 20213637, 20399716, 20577767, 20962903,
     21776574, 21938497, 22200000, 22624912, 22933170, 23158302, 23580801, 23836096, 23980703, 24114289, 24720743,
     25552548, 25602734, 25982836, 26836943, 27040535, 27213925, 27673265, 28010714, 28814753, 29309870, 29633319,
     30083200, 30288291, 30305467, 31063051, 32075843, 32519068, 32689447, 33172909, 33329903, 33684338, 34148761,
     34290364, 35140790, 35415636, 35771277, 36449111, 36766080, 36870518, 37036639, 37518245, 37740209, 38128672,
     38796884, 39199665, 39369252, 39887220, 40080742, 40761531, 41179243, 41237198, 41989286, 42274641, 42384339,
     42559071, 43043603, 43423965, 43805058, 43994226, 44062536, 44734088, 45178768, 45691851, 45762976, 46364200,
     46624045],
    [5955339, 6603558, 8991445, 9586533, 9632519, 9722124, 9995383, 10584552, 11124834, 12334977, 12434750,
     12540983, 13741930, 14196298, 14549792, 14775585, 15418866, 15657973, 16512257, 16708397, 17210182, 17423094,
     17983021, 18240130, 18570913, 18704902, 18826027, 19444956, 19915166, 20712259, 20823568, 20924702, 20972744,
     22001514, 22405277, 22517059, 22871681, 23353079, 23554202, 23787938, 24238343, 24721246, 24789541, 25046510,
     25714637, 26002903, 26354012, 27336464, 27468131, 27924281, 28002436, 28082290, 29189965, 29413904, 29934871,
     30272468, 30491167, 30861583, 31520575, 32322804, 32701594, 32956615, 33385267, 33501865, 33787305, 34257605,
     34750112, 35275086, 35749430, 36197365, 36638704, 36839348, 37197737, 37355840, 37760524, 38077592, 38426357,
     38891139, 39664322, 39950900, 40397651, 40484829, 40892586, 41530027, 41801930, 42282944, 42512206, 42903827,
     43088601, 43478092, 43555435, 44301840, 44314444, 44457212, 45195138, 45582521, 46158323, 46343025, 46669966,
     46786214],
    [6437816, 6662808, 9392972, 9981585, 10196407, 10550369, 10697174, 10915773, 11417843, 12338888, 12448608,
     12918533, 14130873, 14218129, 14613027, 14833213, 15646565, 15823389, 16653936, 17071812, 17654010, 18077415,
     18093717, 18503279, 18698526, 18866555, 19087597, 19454199, 20130782, 21170576, 21516785, 21649286, 22020692,
     22422357, 22669085, 22928252, 23338712, 23765084, 23967446, 24058049, 24600140, 24856419, 25346209, 25510651,
     26095700, 26461483, 26937632, 27755585, 28152272, 28358489, 28838341, 29115582, 29559478, 29605489, 30159645,
     30624621, 30919828, 31360518, 31943528, 32808628, 33066498, 33128200, 33832196, 33862408, 34055710, 34359650,
     34860581, 35386166, 36094029, 36544194, 37052092, 37333235, 37334303, 37809677, 38009431, 38099373, 38863944,
     39186318, 40015792, 40439034, 40748532, 41024039, 41411974, 41532925, 41859477, 42707880, 43192989, 43318748,
     43689961, 44078337, 44196728, 44757073, 45185669, 45186407, 45330441, 46026624, 46241647, 46712799, 47008170,
     47312132],
    [6546525, 7066689, 9430011, 10351291, 10814878, 11214314, 11601895, 11667065, 11795755, 12836857, 13123182,
     13505993, 14373033, 14777506, 14840662, 14965892, 15772855, 16098217, 17086647, 17162303, 17979952, 18516161,
     18646890, 18745764, 19170908, 19195821, 19384093, 19851464, 20318412, 21541196, 21905926, 21992378, 22167138,
     22829388, 23172604, 23193233, 23813280, 23975051, 24031476, 24236692, 24836762, 25332901, 25455318, 26010141,
     26549305, 26820273, 27391532, 28013733, 28649654, 28767360, 28879990, 29333745, 29840557, 29857568, 30218532,
     31002142, 31023118, 31791423, 32318280, 33070750, 33245960, 33514790, 34243578, 34655447, 34843646, 34916975,
     35009782, 35815865, 36499181, 36725365, 37519534, 37910428, 38218521, 38394079, 38826470, 38927496, 39041821,
     39558921, 40251939, 40852196, 40941111, 41098801, 41838410, 42223177, 42720101, 43123494, 43416666, 43476188,
     43979091, 44319985, 44455733, 44958646, 45457850, 45705269, 45717464, 46269243, 46762197, 47121371, 47173657,
     47676477],
    [6655474, 7398908, 9725281, 10405481, 10854950, 11251442, 11945013, 12383406, 12797767, 13113850, 13615561,
     14007893, 14726658, 14841909, 15065244, 15413204, 16242083, 16253820, 17262099, 17677094, 18067869, 18664052,
     18770884, 18977924, 19402988, 19468212, 19488512, 20084648, 20667402, 21868715, 22237088, 22370692, 22406036,
     22912222, 23582305, 23982780, 24443360, 24608026, 25098821, 25256330, 25606280, 25708045, 25923646, 26506023,
     26740820, 27186654, 27439169, 28364884, 28970602, 29166846, 29463024, 29691906, 30226737, 30475720, 30576723,
     31178026, 31188595, 32135941, 32793551, 33127910, 33652920, 34122863, 34389820, 34711097, 35178756, 35206826,
     35504564, 36189865, 36519668, 37095639, 37588955, 38300327, 38774544, 38902382, 39327279, 39538426, 39541973,
     40047861, 40323534, 41181687, 41674584, 42166153, 42563554, 43057161, 43305804, 43753374, 44068438, 44374230,
     44864796, 45094808, 45299188, 45671121, 45756812, 45855366, 46207658, 46725039, 47133721, 47589343, 48069748,
     48070956],
    [6794535, 7780760, 9810160, 10474990, 11225312, 11666192, 12251924, 12469259, 13120564, 13367604, 14042774,
     14061818, 14828224, 15034970, 15233105, 15902318, 16299490, 16754061, 17592129, 17908805, 18242652, 18927817,
     19268339, 19431612, 19481349, 19538065, 19571852, 20419050, 21153977, 22343543, 22744133, 23044011, 23146546,
     23453754, 23609081, 24297395, 24623126, 24973350, 25584101, 26043292, 26444477, 26507230, 26705369, 27087093,
     27548229, 27578624, 27580817, 28695972, 28977468, 29314973, 29931705, 30109675, 30549269, 30808093, 31125495,
     31654776, 31919949, 32195285, 33238816, 33526688, 33772576, 34612684, 34727162, 35178002, 35282341, 35312522,
     35924965, 36437398, 36868375, 37233428, 37625155, 38656648, 39090141, 39284530, 39464303, 39934024, 40134874,
     40314417, 40441942, 41574927, 42007300, 42308298, 42862187, 43220595, 43780095, 43851447, 44362148, 44748733,
     45036814, 45095404, 45762984, 45982792, 46043064, 46245653, 46602178, 46801216, 47522830, 47683186, 48235738,
     48447003],
    [6835832, 8018394, 10281867, 10572159, 11395425, 12119349, 12588757, 12661987, 13403456, 13434601, 14320409,
     14758803, 14987418, 15402617, 15447875, 16014057, 16638595, 17165218, 17944068, 17988780, 18685347, 19060213,
     19653635, 19922973, 20372061, 20470366, 20962631, 21290060, 21599640, 22628787, 22936978, 23347018, 23617485,
     23660800, 24050564, 24727195, 25147889, 25248684, 25952902, 26063011, 26596518, 26756476, 27088552, 27252957,
     28009373, 28116390, 28373132, 28781089, 29190202, 29377632, 30269310, 30336437, 30617578, 30961485, 31431555,
     31688559, 31944014, 32251469, 33695833, 34055217, 34094222, 35054691, 35216431, 35336029, 35748065, 36247613,
     36305786, 36479459, 37065858, 37565787, 37761497, 38676956, 39108403, 39770502, 40189560, 40442269, 40778127,
     41258917, 41484036, 41799859, 42399468, 42819860, 43262783, 43566551, 44011693, 44035786, 44578398, 44812224,
     45303777, 45625868, 45851094, 46063227, 46544595, 46648533, 46801867, 47117226, 47834330, 48043738, 48724293,
     48934480],
    [7150770, 8093157, 10675843, 10878126, 11433424, 12175728, 12733442, 13058044, 13479626, 13665969, 14696136,
     14971788, 15220991, 15684750, 15686981, 16402077, 17067132, 17299078, 18130278, 18434350, 18972249, 19461519,
     19925973, 20003123, 20712353, 20822097, 21223493, 21602998, 22074222, 22664635, 23155975, 23834605, 24242202,
     24610130, 24909695, 25389791, 25419104, 25461151, 26159685, 26456063, 27029797, 27218688, 27671732, 27956836,
     28506283, 28850774, 28973476, 29189167, 29326290, 29544834, 30609059, 30800226, 31169043, 31293801, 31900048,
     32064167, 32371182, 32701403, 34181629, 34306986, 34332973, 35537810, 35937972, 36256523, 36502847, 36537533,
     36722736, 36805723, 37284393, 37975189, 38192514, 38900240, 39233413, 40083938, 40464176, 40843952, 41191681,
     41557609, 42048918, 42495077, 42622705, 43120448, 43544426, 43833487, 44102702, 44536892, 44767998, 45035816,
     45673191, 45942389, 46123437, 46431173, 46738593, 46807286, 46881964, 47553138, 48096908, 48107384, 49128371,
     49484144],
    [7346390, 8100866, 11113643, 11522200, 11888070, 12552349, 12848254, 13535973, 13976261, 14174590, 14835540,
     15194429, 15227446, 15686171, 16019300, 16847246, 17270532, 17591738, 18340089, 18872449, 19144024, 19843403,
     19948788, 20047674, 20925825, 21036063, 21301357, 22019476, 22224218, 23113332, 23307998, 23987172, 24381044,
     25032759, 25204054, 25718836, 26195856, 26587627, 26720669, 26884728, 27514979, 27949476, 28320112, 28530512,
     28843534, 28892570, 29453697, 29810537, 30212709, 30546113, 30633340, 30893892, 31284456, 31686650, 32194599,
     32294745, 32401597, 32864110, 34428841, 34838241, 35007119, 35732313, 35960693, 36658937, 36802067, 36865155,
     37337048, 37558518, 37922282, 38470924, 38923469, 39224116, 39633610, 40219072, 40499351, 40910215, 41492947,
     41994734, 42271127, 42724128, 42813778, 43185872, 43717628, 43960785, 44282054, 44572989, 44822602, 45417121,
     46132197, 46437546, 46809286, 47184151, 47669276, 47861330, 47970585, 48348336, 48512153, 48891797, 49605965,
     49609396],
    [7815684, 8320899, 11273233, 11819152, 12263587, 12956832, 13200570, 13801599, 14462839, 14762748, 15286672,
     15573185, 16038215, 16316084, 16403142, 16939820, 17758499, 18189149, 18385451, 18896104, 19155968, 19884172,
     20287344, 20654547, 21085460, 21328717, 21517889, 22459298, 22865068, 23421455, 23446364, 24424180, 24772665,
     25227710, 25291917, 26059156, 26680483, 26876407, 26966296, 27360632, 27606542, 28190164, 28732932, 29122288,
     29514179, 29674252, 29811015, 29997464, 30275347, 30816027, 31040963, 31147578, 31345189, 31961193, 32404621,
     32468003, 32656126, 33012961, 34515534, 35042887, 35070122, 35962834, 36090726, 36815266, 37071173, 37124631,
     37470470, 37956502, 37965863, 38689471, 39061026, 39342626, 39688472, 40228147, 40653643, 41224513, 41863183,
     42237278, 42510999, 43111167, 43551610, 43684582, 43960371, 44320045, 44453199, 44910299, 44962089, 45879085,
     46502623, 46798159, 47040992, 47611088, 47842464, 48031300, 48305387, 48415830, 48632078, 48973859, 49715861,
     50038288],
    [8142402, 8334749, 11324494, 12266852, 12303831, 13444882, 13640366, 13923033, 14864725, 15326477, 15581346,
     15689388, 16474874, 16972549, 17131644, 17288972, 18169403, 18512821, 18593427, 18915884, 19593687, 20143940,
     20662460, 20940621, 21202596, 21770286, 22041830, 22737751, 22979233, 23432695, 23816807, 24632179, 25070143,
     25441950, 25575413, 26389044, 26735722, 27111102, 27236980, 27537901, 27817944, 28303870, 28828454, 29258053,
     29890175, 30251569, 30587165, 30717171, 31167894, 31590608, 31992596, 32379127, 32453180, 32555024, 32695403,
     33153955, 33252241, 33289207, 34671091, 35357027, 35359376, 36364881, 36722727, 37110697, 37476968, 37829747,
     38225507, 38343765, 38781929, 38814365, 39220399, 39617329, 39803732, 40427091, 40936811, 41618294, 42244496,
     42689792, 42823170, 43605155, 43916027, 44320087, 44663212, 44915667, 45054517, 45476521, 45518144, 46305111,
     46835280, 46925157, 47243523, 47690167, 47872092, 48477589, 48855716, 49073507, 49555051, 50053483, 50317123,
     50505452],
    [8532974, 8788063, 11439367, 12696976, 13099081, 13886332, 14356650, 14406279, 15006377, 15565911, 16076430,
     16279024, 16949233, 17227769, 17255043, 17404366, 18452229, 18955179, 19021068, 19438117, 19808867, 20468632,
     20680591, 21308869, 21479981, 22205292, 22260995, 22874862, 23019952, 23720529, 24115405, 25015577, 25404487,
     25932744, 26271733, 26739605, 27168958, 27641523, 27732265, 27811049, 27886082, 28560042, 28859198, 29690062,
     30054397, 30666751, 31110093, 31584058, 31844126, 31865383, 32384328, 32793144, 32863237, 32962750, 33040421,
     33205372, 33402828, 33495219, 35119789, 35435598, 35636226, 36859227, 36999721, 37257186, 37580791, 38318617,
     38612117, 39014037, 39238706, 39700307, 39755090, 40152176, 40177826, 40758378, 41372783, 41649066, 42371744,
     43186339, 43403980, 44055708, 44094261, 44716721, 45172640, 45202069, 45275805, 45552259, 45859666, 46788141,
     47205820, 47244529, 47699964, 47808060, 48054454, 48788281, 49170551, 49494665, 49751250, 50306154, 50641506,
     51014459],
    [8647626, 8825123, 11577965, 12779918, 13196070, 14301462, 14499018, 14622682, 15188774, 16019122, 16178702,
     16320735, 17033669, 17329251, 17483125, 17863168, 18825536, 19003114, 19366434, 19769130, 20300461, 20692951,
     21007841, 21467921, 21647891, 22464060, 22808480, 23052810, 23461640, 24205626, 24216327, 25103466, 25813711,
     26033303, 26329503, 27205555, 27323992, 27775174, 28099250, 28530227, 28901286, 28999287, 29298866, 29909359,
     30520608, 30999437, 31235693, 32024631, 32456380, 32808304, 33208574, 33505030, 33540080, 33873270, 34026443,
     34169851, 34245669, 34528710, 35162890, 35930646, 36304919, 37122322, 37348873, 37707830, 37717142, 38817839,
     39291203, 39400435, 39553750, 40184945, 40649801, 40893715, 41301659, 41791671, 42235275, 42528296, 42630985,
     43499206, 43693120, 44490198, 44755000, 45062240, 45342832, 45607712, 46004138, 46447744, 46846807, 47067086,
     47535470, 48026293, 48089413, 48447019, 48486063, 48844634, 49541368, 49726799, 50197596, 50770356, 50870266,
     51033277],
    [8788758, 9320045, 12038932, 13195343, 13412306, 14510531, 14792561, 15277738, 15307636, 16462621, 16935197,
     17274177, 17686668, 17875902, 17984002, 18268453, 19305109, 19696784, 19985372, 20214151, 20773243, 21091557,
     21476921, 21687580, 22167216, 22614757, 23179087, 23577845, 23819093, 24455440, 24500514, 25353564, 26291724,
     26652325, 26675438, 27617327, 28051324, 28237222, 28521549, 28820452, 29397871, 29485764, 29668435, 30016185,
     30640245, 31078719, 31593222, 32099656, 32677740, 33300637, 33435742, 33942453, 34405681, 34771269, 35137924,
     35319544, 35349182, 35420290, 35729687, 36292185, 36452587, 37615442, 37762527, 38118718, 38566316, 39055044,
     39441026, 39760582, 39770750, 40453729, 41003752, 41036276, 41547222, 41805383, 42643493, 42782009, 42991711,
     43860786, 44049698, 44895015, 45059011, 45218928, 45495247, 45665961, 46066213, 46768641, 47297367, 47584123,
     47588879, 48371693, 48604067, 48982046, 49012782, 49129932, 49746985, 49878511, 50365151, 50877406, 51005378,
     51528597],
    [9020218, 9782402, 12493472, 13534907, 13737412, 14925549, 15201563, 15593180, 16043967, 16913652, 16959291,
     17677426, 17777017, 18134718, 18267408, 18303370, 19394693, 19975561, 20110344, 20414018, 21149070, 21162868,
     21712479, 22068638, 22395233, 22922744, 23531799, 23677479, 24034826, 24754963, 24832367, 25485610, 26722777,
     27028640, 27451875, 27938376, 28249536, 28628698, 28892398, 29014086, 29618772, 29922101, 30137139, 30294988,
     31105791, 31376928, 32089445, 32441863, 32921821, 33547775, 33627528, 34274975, 34882107, 35242939, 35525827,
     35618559, 35803701, 35927997, 36133322, 36350924, 36803419, 37675927, 37871120, 38496125, 38802253, 39241126,
     39801696, 40067485, 40363461, 40719999, 41375213, 41646312, 42082813, 42442459, 42957179, 43300535, 43422510,
     43943894, 44450650, 45069967, 45106694, 45483429, 45828270, 46013684, 46163437, 46816505, 47510653, 47744540,
     47888366, 48869004, 48941714, 49262099, 49710504, 49758470, 50119169, 50326300, 50670116, 50984301, 51128985,
     51901161],
    [9260081, 9803788, 12983815, 13937660, 14355860, 15053861, 15587836, 16034071, 16046297, 17342319, 17448843,
     18137856, 18421560, 18676539, 19075090, 19282203, 19625096, 20472061, 20797044, 21196113, 21352549, 21584075,
     22183378, 22267277, 22774246, 23410185, 23931300, 24013857, 24101392, 24783134, 24940459, 25854502, 26783321,
     27392430, 27798351, 28334088, 28683042, 28988752, 29409738, 29538633, 29905058, 30189619, 30455378, 30842160,
     31554884, 31560901, 32404776, 32468854, 33353824, 33707191, 34043240, 34554402, 35319094, 35512981, 35822315,
     36222176, 36415346, 36472057, 36805079, 37154204, 37630555, 37695562, 38108687, 38831437, 39136979, 39725928,
     39905473, 40071352, 40444708, 40863214, 41433505, 41817741, 42500320, 42878672, 43331290, 43417785, 43636933,
     44188076, 44731484, 45164479, 45542427, 45942359, 46299649, 46416697, 46575486, 47131272, 47624408, 48101503,
     48274615, 49299771, 49500637, 49650512, 49777572, 50195464, 50410939, 50686545, 50756319, 51207298, 51596075,
     52139858],
    [9521756, 9918896, 13228430, 14066521, 14452719, 15263179, 15712239, 16240247, 16580456, 17530341, 17740627,
     18413258, 18714182, 19207653, 19448222, 19698010, 19718841, 20571251, 21076378, 21408424, 21578725, 21872959,
     22387414, 22628965, 22965490, 23420676, 24185205, 24388505, 24873274, 25312206, 25449986, 25942753, 27192666,
     27606569, 28230966, 28477852, 29008307, 29073221, 29584287, 29700377, 30294308, 30621503, 30644714, 31160772,
     31823052, 32306934, 32867219, 33067677, 33665794, 34187771, 34664003, 35134203, 35461058, 35816805, 36014883,
     36328579, 36667992, 36684173, 37261910, 37306534, 37759711, 38029129, 38131423, 39210037, 39680876, 39797035,
     40017503, 40404835, 40504428, 41132918, 41646875, 41923610, 42909799, 43306542, 43435656, 43443626, 43946527,
     44630694, 45218511, 45344877, 45980116, 46154367, 46304409, 46729552, 46762347, 47443794, 48055153, 48564386,
     49017962, 49680361, 50041097, 50157186, 50608792, 50637857, 50932647, 51259341, 51641277, 52010503, 52311714,
     52539333],
    [9925293, 10354049, 13247961, 14411877, 14469755, 15547379, 15898079, 16275223, 16781089, 17736340, 17979191,
     18529996, 18891951, 19243861, 19942767, 20205824, 20616616, 20850218, 21232317, 21485366, 21901062, 22173211,
     22395839, 22891517, 23298623, 23768638, 24588544, 24709739, 25318130, 25484635, 25546502, 26092845, 27219777,
     28066997, 28709967, 28758565, 29173849, 29216572, 29759526, 30164799, 30311631, 31085414, 31582991, 31903906,
     32281393, 32669731, 32940466, 33325331, 33887239, 34487077, 35066016, 35386000, 35600433, 35940497, 36315272,
     36713541, 36961224, 37159915, 37694508, 38116768, 38247520, 38580282, 38735733, 39298803, 39684494, 39943037,
     40288016, 40772590, 41210501, 41598002, 41888075, 42352125, 43226055, 43629998, 43684125, 43856065, 43947696,
     45076850, 45706271, 45783304, 46344090, 46457368, 46528489, 46991555, 46998934, 47550798, 48172213, 48975635,
     49287153, 49999339, 50191901, 50551139, 50951605, 51313557, 51436315, 51876779, 51944890, 52475073, 52547901,
     52670592],
    [10164720, 10541025, 13407614, 14623949, 14701212, 15733150, 16177971, 16540789, 16980580, 18194294, 18337218,
     18735507, 19338055, 19585850, 20251483, 20315371, 20835260, 21202067, 21374071, 21707028, 22321828, 22774647,
     22783183, 22897389, 23494839, 24159112, 24870257, 25043156, 25377889, 25554095, 25563732, 26164014, 27599858,
     28379736, 29155945, 29199744, 29387387, 29487032, 29775242, 30558686, 30843455, 31495677, 31933018, 32158480,
     32367381, 33131711, 33255893, 33360588, 33897130, 34641179, 35335150, 35540417, 35667082, 36141307, 36355522,
     36897289, 37307164, 37417593, 38185823, 38613950, 38630038, 39069390, 39247571, 39338616, 39859730, 40260280,
     40749248, 41181103, 41312828, 41704551, 42137741, 42843789, 43498111, 43673251, 44118211, 44128231, 44293349,
     45345624, 45927148, 46080305, 46477621, 46757709, 47223878, 47397678, 47570670, 48024350, 48565897, 49350092,
     49404274, 50014357, 50398762, 50834786, 51187368, 51772831, 52048480, 52252840, 52436476, 52678355, 53173179,
     53205322],
    [10399465, 10609982, 13545761, 14700393, 14827353, 16156835, 16393082, 16694140, 17031964, 18304271, 18597177,
     19216230, 19602155, 19837668, 20606344, 20742529, 20967868, 21690492, 22172633, 22287390, 22433591, 22999216,
     23105980, 23406175, 23990605, 24311183, 25091000, 25584464, 25736249, 26014494, 26148136, 26615275, 27898626,
     28662221, 29480733, 29947578, 30187016, 30619566, 30663682, 30967575, 31113264, 31677300, 31973616, 32221480,
     32466839, 33461320, 33829103, 34138711, 34549660, 34844027, 35527034, 35838366, 36066290, 36162724, 36441246,
     36998344, 37690130, 38132641, 38438716, 39077157, 39147767, 39186874, 39636363, 39738399, 40166960, 40743551,
     41218533, 41567344, 42052584, 42508490, 42766528, 43057678, 43991998, 44288744, 44394664, 44724953, 45081266,
     45576844, 46090305, 46430156, 46517736, 47182973, 47557560, 47612225, 47940760, 48213027, 49015885, 49573031,
     49761859, 50442786, 50614906, 51035175, 51235187, 52257220, 52366129, 52552404, 52783496, 53135668, 53507043,
     53597921],
    [10777845, 10870376, 13897768, 14730998, 14969365, 16503499, 16833264, 17211258, 17523099, 18576006, 19054539,
     19251418, 20046702, 20275715, 20866099, 21159502, 21449182, 22000791, 22406914, 22695192, 22958107, 23090408,
     23124303, 23683467, 24233055, 24538618, 25344912, 26042753, 26386753, 26429211, 26881442, 27266924, 28211947,
     28723241, 29818861, 30352409, 30486922, 31060861, 31243817, 31551711, 32036161, 32347682, 32689589, 33032335,
     33437036, 33723774, 34166314, 34415767, 34553378, 35254722, 35822710, 35917056, 36442462, 36676886, 36855168,
     37015955, 38033055, 38203090, 38869618, 39277180, 39564215, 39910620, 40385009, 40728702, 41126067, 41248290,
     41661544, 42066741, 42212163, 42763799, 42956642, 43183537, 44335840, 44536570, 44839476, 45259066, 45392194,
     45628586, 46260751, 46909740, 46987104, 47345033, 47960497, 48331097, 48419103, 48591994, 49429280, 49944697,
     50390184, 50689411, 50748258, 51370678, 51547170, 52439572, 52575698, 53053944, 53138962, 53297590, 53769191,
     54066928],
    [11177342, 11292829, 14121211, 15112876, 15415663, 16742850, 17270056, 17320535, 17581525, 18649540, 19535217,
     20028231, 20358221, 20372826, 21286778, 21563498, 22060396, 22074315, 22486087, 22790365, 23307350, 23547895,
     23854947, 23910048, 24519277, 24943139, 25747541, 26399411, 26551553, 26865705, 26966424, 27605256, 28299049,
     29203166, 29971179, 30568945, 30662507, 31390987, 31850714, 31902236, 32130127, 32830069, 32968884, 33125483,
     33776889, 34072783, 34415446, 34845679, 35040594, 35642084, 36114567, 36571924, 36637683, 36907693, 37321527,
     37761321, 38252715, 38444602, 39207704, 39326515, 39588171, 40021786, 40391513, 40836435, 41417933, 41619310,
     41974837, 42489659, 42643994, 43171556, 43595032, 43890830, 44769133, 44799611, 45054508, 45602568, 45688826,
     45926059, 46743288, 47199347, 47542551, 47605917, 48029560, 48730946, 48936572, 49078388, 49883123, 50203604,
     50562387, 51151636, 51593714, 51615133, 51865003, 52497901, 52687833, 53473695, 53739968, 53810370, 54170282,
     54549584],
    [11409086, 11495476, 14195457, 15612018, 15901750, 16866208, 17570462, 17577217, 18045405, 19120396, 19695807,
     20190829, 20818157, 21095712, 21539166, 21970937, 22168715, 22512162, 23005894, 23369194, 23458453, 23922346,
     24166126, 24250993, 25001646, 25176560, 25943662, 26615473, 26980307, 27153020, 27610327, 27694701, 28523370,
     29423844, 30237981, 30985990, 31170177, 31489268, 32219475, 32374738, 32520583, 33321795, 33353450, 33684012,
     33798448, 34561943, 34737051, 35147884, 35642816, 35683103, 36432644, 36740611, 36807034, 37303625, 37413520,
     38124666, 38595656, 38806087, 39269030, 39651799, 39991536, 40212262, 40680877, 41319754, 41760355, 42005448,
     42279601, 42627859, 42896215, 43451755, 43865623, 43965563, 45038224, 45359456, 45531640, 46011115, 46043980,
     46366433, 47028202, 47534290, 47562859, 48021065, 48457924, 49105423, 49326365, 49473193, 49903843, 50609168,
     50838881, 51534714, 52050130, 52248737, 52574331, 52617430, 52850260, 53537358, 53993178, 54112003, 54297631,
     54671460],
    [11508080, 11871120, 14353232, 16050557, 16336621, 17163408, 17809154, 18073378, 18533474, 19218457, 20166035,
     20677187, 20910377, 21535082, 21690315, 21985254, 22312204, 22747427, 23480603, 23841115, 24322583, 24377301,
     24634424, 24877036, 25028635, 25492715, 26261610, 27018605, 27073355, 27412836, 28098899, 28225494, 28853217,
     29595322, 30480832, 31361149, 31854318, 32350855, 32480536, 32606689, 32936257, 33747930, 33926394, 34159882,
     34579217, 34983155, 35069087, 35457800, 35675485, 36051133, 36437436, 36907389, 37203724, 37559660, 38044913,
     38476541, 39022416, 39331749, 39554934, 39896278, 40211534, 40418241, 41130809, 41643482, 41955978, 42312776,
     42525210, 42862558, 43342152, 43870078, 43916069, 44440958, 45410299, 45503332, 45983760, 46264615, 46419657,
     46429849, 47338621, 47702907, 48132208, 48624228, 48777617, 49436550, 49532103, 49853196, 49931010, 50795212,
     51180186, 51794392, 52116815, 52533582, 52649953, 52768272, 52920887, 53550280, 54304946, 54444089, 54635185,
     55092775],
    [11979871, 12152389, 14470063, 16282290, 16765917, 17459847, 18227865, 18354992, 18872066, 19619981, 20607399,
     21170240, 21598853, 21684994, 21805458, 22170718, 22580825, 22922065, 23957632, 24136112, 24747059, 24911074,
     24971223, 25111693, 25303111, 25579277, 26567783, 27353607, 27804311, 28170714, 28498793, 28678264, 28911061,
     30053179, 30874176, 31636155, 32101852, 32672359, 32893948, 33114659, 33349913, 34073497, 34193088, 34467770,
     34881106, 35300782, 35500523, 35616394, 36098881, 36306802, 36520608, 37153142, 37448240, 37650060, 38516218,
     38863989, 39422357, 39562681, 39781561, 39896971, 40467838, 40637038, 41327675, 41646102, 42179169, 42410585,
     42661540, 43247406, 43774557, 44012987, 44113924, 44922932, 45902750, 46108030, 46141186, 46394204, 46886261,
     47041548, 47564365, 47856476, 48572723, 49066338, 49161066, 49643617, 49759025, 50166090, 50655124, 50981026,
     51475790, 52057563, 52287372, 52933194, 53416824, 53525861, 54014096, 54388482, 54645107, 54834359, 55253937,
     55521643],
    [12113625, 12340866, 14933511, 16411350, 16777288, 17948514, 18371577, 18411898, 19235287, 19683430, 20693315,
     21356839, 21975417, 22185577, 22188303, 22381694, 22888680, 23243964, 24367430, 24639607, 25151404, 25411850,
     25903018, 25987145, 26070640, 26520661, 26896671, 27379639, 28075962, 28281315, 28979988, 29196020, 29609721,
     30371936, 31312257, 31766240, 32332643, 32705870, 32976563, 33424372, 33524880, 34376881, 34805755, 35205064,
     35584920, 35893127, 36354921, 36635166, 36931055, 37055879, 37529958, 37840054, 38144995, 38214065, 38652705,
     39073508, 39676778, 39906583, 40293289, 40640634, 40803681, 40809533, 41784776, 41875680, 42283951, 42596042,
     42678440, 43520514, 44156974, 44601373, 44949447, 45274715, 46344198, 46795808, 46956201, 47388003, 47758836,
     47762488, 48201688, 48671970, 49103723, 49225127, 49407924, 49847993, 50100360, 50495554, 50816916, 51382393,
     51554978, 52435299, 52775395, 53113685, 53655687, 53932352, 54297543, 54634592, 55114573, 55234674, 55370154,
     55948357],
    [12320975, 12407059, 15012268, 16810008, 17088818, 18067150, 18436520, 18712027, 19273501, 19746098, 21055127,
     21805761, 22017990, 22559402, 22895982, 23380602, 23748120, 23829578, 24690067, 24698720, 25537631, 25957284,
     26056423, 26226404, 26572198, 26782944, 27124938, 27546109, 28193305, 28602045, 29271268, 29330555, 29867764,
     30737708, 31607339, 32252462, 32681435, 32727452, 32991810, 33664187, 34132345, 34788648, 34902032, 35346848,
     35676023, 36146724, 36451719, 36973981, 37157692, 37512347, 37679616, 38016779, 38248812, 38711204, 39053381,
     39445962, 40022299, 40509403, 40622261, 41054166, 41298945, 41720524, 41978413, 42403136, 42735864, 42869998,
     43204077, 43797679, 44511615, 45076138, 45172904, 45395573, 46357451, 47122061, 47423427, 47768758, 48248619,
     48733968, 49011469, 49299392, 49632442, 49889884, 50037919, 50323786, 50497426, 50990135, 51226160, 51872719,
     51925080, 52851151, 53074846, 53599676, 54064228, 54232552, 54755832, 54868423, 55386162, 55822489, 56028671,
     56390851],
    [12733863, 13000595, 15276816, 17142155, 17274871, 18199342, 18836208, 18977234, 19736871, 20139815, 21518826,
     22040750, 22131921, 22874995, 23065144, 23775668, 23946871, 23955127, 24837264, 24910789, 25975324, 26075476,
     26317529, 26699395, 27179323, 27469750, 27529490, 27696598, 28661521, 29013233, 29294926, 29452263, 29975426,
     30752034, 31811832, 32370486, 32793997, 32970697, 33385324, 33716565, 34621670, 34838131, 35019401, 35739756,
     36098702, 36257227, 36523326, 37009736, 37644778, 37910985, 38131764, 38327482, 38744487, 38844779, 39376305,
     39634503, 40040285, 40590353, 40821305, 41070414, 41483877, 41922701, 41980800, 42729012, 42998874, 43130448,
     43262923, 43896146, 44572567, 45548433, 45926586, 46305013, 46738714, 47305858, 47915390, 48254928, 48424238,
     49118364, 49471774, 49958792, 50022530, 50318700, 50570036, 50870625, 51324746, 51514576, 51795392, 52144438,
     52270609, 53048949, 53142764, 53916750, 54312341, 54593082, 54806394, 55198084, 55813226, 56107193, 56599523,
     56885585],
    [12842725, 13092115, 15669371, 17384464, 17575230, 18253314, 18851245, 19227759, 20101283, 20245518, 21859988,
     22448168, 22495739, 23039907, 23264148, 24260109, 24689208, 24786006, 24911548, 25029381, 26292185, 26316571,
     26328468, 27072783, 27228224, 27558068, 27799659, 27909498, 29095868, 29482189, 29924178, 30303482, 30664106,
     31146687, 31928012, 32806977, 33018643, 33391700, 33516375, 34069848, 35019948, 35313387, 35384265, 35973941,
     36401646, 36645135, 36670305, 37246245, 37981823, 38189680, 38221624, 38777477, 39142912, 39581567, 39757088,
     40174294, 40658789, 40828272, 40865897, 41434887, 41942679, 42136519, 42372748, 42992045, 43160210, 43473365,
     43895837, 44007363, 44751380, 45731172, 46274083, 46574177, 47019640, 47528671, 48267077, 48343142, 48682847,
     49311758, 49672963, 50137309, 50150834, 50811650, 51311532, 51750013, 51938587, 52249941, 52487696, 52519094,
     52892802, 53145262, 53285039, 54175484, 54539751, 55002849, 55388216, 55690808, 56099659, 56306669, 56974867,
     57076342],
    [13187044, 13601761, 15887040, 17789510, 18036154, 18407975, 18892943, 19587500, 20474567, 20935021, 22085012,
     22547393, 22886742, 23405503, 23525623, 24344699, 24936667, 25048152, 25421731, 25560656, 26313744, 26753039,
     26916519, 27320508, 27809398, 28046212, 28223032, 28685339, 29321354, 29967558, 30220652, 30714680, 30893546,
     31445922, 32427033, 32985023, 33285451, 33450714, 33959455, 34411583, 35162422, 35798318, 36073196, 36360351,
     36786105, 36951229, 37031894, 37518089, 38052501, 38192342, 38323180, 38977417, 39172056, 39982850, 40229621,
     40337306, 40713411, 41227117, 41345749, 41886718, 42314921, 42724237, 43076093, 43356148, 43542793, 43672316,
     44254376, 44499083, 44935437, 46126889, 46658752, 46966651, 47099263, 47681290, 48597356, 48760617, 49178319,
     49652865, 49792816, 50352607, 50683998, 51154489, 51386135, 51792682, 52334751, 52812644, 52939767, 53323801,
     53753755, 53793913, 53988397, 54338265, 54567571, 55151976, 55517855, 55699879, 56359101, 56376445, 57469849,
     57645028],
    [13681422, 13962511, 16105650, 18144150, 18324253, 18462681, 19171963, 19589272, 20689051, 21314779, 22225908,
     22772391, 23277511, 23626138, 24058016, 24378050, 25422992, 25802724, 25977034, 26294898, 26675149, 26811141,
     27328436, 27588402, 28046442, 28394395, 28489895, 28996402, 29625521, 30397571, 30456063, 31080877, 31413592,
     31503912, 32496881, 33049825, 33709387, 34160532, 34228377, 34581929, 35513956, 35951390, 36256283, 36855826,
     37245583, 37321818, 37369384, 37981331, 38197335, 38519372, 38708991, 39281240, 39287798, 40028150, 40258303,
     40418107, 40902601, 41697876, 41779890, 42299800, 42810598, 42948265, 43552575, 43829190, 44140089, 44545311,
     44908656, 45229071, 45723148, 46614102, 46910585, 47400121, 47792903, 48195292, 49022616, 49096102, 49211965,
     49719939, 49799350, 50522342, 51164111, 51488792, 51954109, 52404288, 52682797, 52898729, 53284722, 53461839,
     54149420, 54356788, 54570721, 54917733, 54936656, 55633466, 55883936, 56266441, 56605808, 56928847, 57709080,
     58139628],
    [14019028, 14044701, 16413330, 18315014, 18807699, 19187293, 19278403, 19894159, 20841164, 21621553, 22349159,
     23122857, 23343117, 24085678, 24422498, 24878342, 25836491, 26240779, 26718175, 27135805, 27506315, 27583835,
     27642082, 28102248, 28468140, 28685431, 28914774, 29117462, 29780915, 30627164, 30760369, 31216136, 31814350,
     31950639, 32523959, 33424644, 33998752, 34491351, 34902478, 35201960, 35844709, 36195848, 36634087, 37007366,
     37666679, 38017580, 38448890, 38619474, 38929947, 39291825, 39341869, 39647719, 39912618, 40408782, 40577891,
     41017159, 41338888, 42173934, 42325058, 42722402, 43168759, 43556860, 43787306, 44299193, 44325467, 44593951,
     45253059, 45378841, 46161263, 47000265, 47094822, 47784259, 48017481, 48505584, 49472304, 49899750, 50242380,
     50587932, 50850185, 51008600, 51542896, 51750221, 52388496, 52619434, 52932148, 52959342, 53631929, 53847534,
     54598101, 54864482, 55271327, 55618318, 55623751, 55845390, 56375364, 56736054, 56831290, 56950913, 57767709,
     58252039],
    [14328583, 14779289, 16646153, 18740148, 18835796, 19623418, 19836010, 20316966, 20903270, 21855377, 22426919,
     23516435, 23928832, 24180148, 24599694, 25288219, 25873965, 26332603, 27144632, 27151499, 27555331, 28064466,
     28106946, 28121107, 28739924, 28807574, 29159547, 29207248, 30273376, 30867389, 30878278, 31483154, 32283283,
     32515714, 32820861, 33698840, 34468628, 34593393, 35310415, 35523589, 36204164, 36636397, 36659414, 37425217,
     37735006, 38262991, 38528863, 38856660, 39093201, 39480717, 39593946, 40018970, 40151989, 40802583, 41244929,
     41539912, 41873264, 42494870, 42984808, 43088366, 43323325, 43807843, 43830108, 44582125, 44593394, 45005374,
     45449031, 45726262, 46407393, 47176671, 47568657, 48007375, 48049065, 48679354, 49538127, 50018359, 50243997,
     50856635, 51184554, 51516236, 51571676, 51853103, 52867367, 53137528, 53357810, 53468613, 53827932, 54108985,
     54674104, 54905681, 55566251, 56114739, 56247050, 56402288, 56407145, 57088929, 57506278, 57758728, 58210666,
     58481399],
    [14682462, 14897718, 16672204, 18885021, 19189071, 19920203, 20233122, 20473229, 20997900, 21891385, 22600244,
     23944589, 24180871, 24661350, 24753988, 25467055, 25899410, 26813856, 27192384, 27224591, 27856772, 28300469,
     28620660, 28901672, 29004745, 29163160, 29163702, 29378010, 30755513, 30899023, 31066420, 31683834, 32672422,
     33082244, 33138488, 33923104, 34693813, 34840723, 35534537, 35780298, 36601737, 36736187, 37226038, 37860566,
     37918121, 38657198, 38839620, 39353854, 39764336, 39789319, 40207023, 40366230, 40692729, 41209367, 41710976,
     41758834, 42300360, 42838862, 43001785, 43538248, 43776331, 44061070, 44409851, 44628640, 44797806, 45418421,
     45803678, 46291077, 46859307, 47325447, 47812571, 48090018, 48390802, 48937758, 49588091, 50393897, 50790968,
     50912345, 51420171, 51839161, 52330962, 52614325, 53247011, 53307921, 53641126, 53770729, 54059958, 54547307,
     54845089, 55005705, 56018856, 56224864, 56583965, 57025740, 57071430, 57415523, 57796919, 58028033, 58380462,
     58601845],
    [14962075, 15259821, 16975972, 18954182, 19438238, 20354170, 20733041, 21006828, 21024332, 22384216, 22829451,
     24406818, 24407849, 24711840, 25229782, 25960818, 26299271, 27139158, 27570813, 27714216, 28294239, 28420524,
     29024795, 29391175, 29421578, 29625398, 29691992, 30070761, 31185609, 31396597, 31791234, 32160216, 33042844,
     33378088, 33659429, 34106998, 35000903, 35429347, 35690556, 35870295, 36901041, 37396069, 37453438, 38053672,
     38237779, 39014190, 39153303, 39503246, 39962894, 40120793, 40632470, 40734998, 41016575, 41216939, 42064979,
     42347794, 42664441, 42949077, 43438341, 43841984, 44279752, 44672219, 44775511, 45094049, 45224903, 45876612,
     46215915, 46691687, 47079703, 47726993, 48115591, 48561278, 49037782, 49099076, 49726938, 50857675, 51117465,
     51607588, 51757330, 52053356, 52507971, 52647813, 53378558, 53756921, 54083823, 54135752, 54315400, 54765962,
     55162648, 55389643, 56083615, 56679899, 56962851, 57115134, 57489939, 57957557, 58002542, 58081065, 58389483,
     58974761],
    [15082444, 15637944, 17458779, 19371261, 19606779, 20783682, 21085740, 21093128, 21151079, 22646418, 23183359,
     24746630, 24917267, 25043200, 25243186, 26230609, 26599855, 27268883, 27717462, 27942672, 28455528, 28502612,
     29453422, 29769427, 29968103, 30415678, 30844631, 30880329, 31504928, 31867891, 32176149, 32605157, 33396523,
     33679096, 34068517, 34138425, 35288285, 35782480, 36214929, 36233239, 37104802, 37615156, 37666826, 38140081,
     38298302, 39109858, 39311373, 39794258, 40424648, 40618250, 40806896, 41139222, 41585237, 42023369, 42474609,
     42623526, 42999287, 43493107, 43678263, 43864577, 44739868, 45041756, 45387940, 45519459, 45584521, 46053888,
     46514477, 47018176, 47277352, 48139057, 48532578, 49023546, 49403034, 49486571, 49895927, 50910365, 51394907,
     51831720, 52146517, 52342406, 52579826, 53140427, 53506468, 53995890, 54561847, 55006855, 55241868, 55464818,
     55808149, 56064473, 56144103, 56754400, 57383089, 57777214, 57784464, 58193102, 58679991, 58965881, 59429984,
     59491506],
    [15491393, 15722035, 17756954, 19611884, 19670986, 21042852, 21392709, 21679520, 21702168, 22706045, 23204914,
     24952736, 25008677, 25103650, 25611131, 26402592, 26643592, 27351786, 27848063, 28018118, 28811978, 28924701,
     29662359, 30116607, 30217683, 30483096, 31039266, 31485834, 31980887, 31989582, 32562520, 32848628, 33797114,
     34274727, 34566440, 34674185, 35394890, 36122628, 36529023, 36944722, 37583201, 38018210, 38384833, 38823868,
     39311123, 39446755, 39552309, 40082295, 40508823, 40636307, 41009735, 41327686, 41744869, 42429190, 42637880,
     42782548, 43154473, 43877935, 43906967, 43956417, 44782381, 45236230, 45397099, 45866715, 45881828, 46110537,
     46517211, 47385776, 47496322, 48464770, 48682541, 49447893, 49844324, 50236561, 50728813, 51227624, 51754386,
     52280668, 52695935, 53058535, 53271536, 53322226, 53617937, 54115775, 54583310, 55505050, 55814223, 56217464,
     56537776, 56858816, 57082296, 57358319, 57694415, 58124441, 58529467, 58964256, 59177936, 59391381, 59858407,
     59923731],
    [15642387, 15921280, 18175402, 19825963, 20084723, 21084113, 21837872, 22315602, 22595833, 22723843, 23278956,
     25283566, 25521824, 25572597, 25833272, 26711901, 26736386, 27470720, 28136621, 28460651, 29104487, 29291909,
     29882087, 30549727, 30831013, 31261953, 31652595, 31962437, 31987111, 32182565, 33048250, 33112915, 34035606,
     34388735, 34872622, 35014131, 35431104, 36373259, 36935490, 37256817, 38047864, 38476931, 38794170, 39034783,
     39421827, 39524614, 39915845, 40462110, 40651531, 40727792, 41309258, 41599275, 41991091, 42608277, 42653471,
     43018246, 43302915, 44311148, 44552579, 44957580, 45318032, 45714780, 46006837, 46334858, 46729628, 47135654,
     47516334, 47913173, 47981586, 48577274, 48964503, 49908506, 50143656, 50304571, 50822416, 51578404, 52142535,
     52511088, 52939213, 53156844, 53621854, 53761626, 54250165, 54523372, 54640123, 55850831, 55954382, 56257514,
     56781773, 57165686, 57246738, 57581280, 57837417, 58500810, 58829929, 59282691, 59751219, 60222095, 60670255,
     61160776],
    [15995721, 16115575, 18185227, 20061470, 20177367, 21558965, 22311095, 22794981, 23122334, 23348809, 23680559,
     25686454, 25687939, 25846323, 26048420, 27173450, 27556074, 27895009, 28419853, 28577361, 29394164, 29708493,
     30098953, 30753949, 31251858, 31425025, 31845704, 32017956, 32507316, 32655682, 33141832, 33476281, 34368570,
     34439127, 34887532, 35497292, 35755324, 36568248, 37418362, 37837075, 38533906, 39028577, 39431800, 39519890,
     39974307, 40257613, 40537046, 40569171, 40867424, 40959608, 41499605, 41854223, 42490424, 42679127, 42728576,
     43128007, 43415720, 44385862, 44876270, 45253978, 45686912, 46083966, 46531182, 46709669, 46837030, 47525278,
     47838129, 48232448, 48731772, 48801638, 49280128, 50373757, 50468567, 50538610, 50976372, 51592273, 52351639,
     52529976, 53242449, 53685958, 53776025, 53941674, 54367541, 54586579, 54655362, 56348412, 56768907, 56911450,
     57368988, 57538843, 57547184, 57965343, 58312708, 58609649, 59213605, 59454701, 60225272, 60721632, 61205293,
     61318890],
    [16461397, 16809666, 18528856, 20545239, 20905624, 21576636, 22454212, 23173512, 23358851, 23380263, 24076791,
     25855970, 25993340, 26161409, 26368139, 27500071, 27829588, 27913264, 28905156, 28925857, 29421614, 30044649,
     30372465, 31161478, 31524033, 31663220, 32246839, 32313571, 32897242, 33130521, 33150078, 33807357, 34380699,
     34689349, 35113851, 35920478, 36032528, 36921387, 37584663, 38316579, 38577105, 39135153, 39909915, 40390803,
     40545600, 40779023, 41010679, 41233274, 41337407, 41597102, 41830205, 42115891, 42882156, 43001552, 43400605,
     43564183, 43630695, 44774349, 45003959, 45576910, 46089165, 46558481, 46652140, 46823601, 47185789, 47702039,
     48002758, 48582241, 49162413, 49557116, 49795634, 50400212, 50747870, 50970912, 51204145, 51802173, 52582090,
     53004450, 53276243, 53949601, 53993916, 54360352, 54644951, 54963010, 55388837, 56787479, 56995782, 57423198,
     57674357, 57951652, 58382228, 58601368, 58658915, 58881911, 59291502, 59789282, 60237142, 60952844, 61535707,
     61581353],
    [16708796, 16919632, 18705543, 20778481, 21284506, 21800758, 22625182, 23515185, 23590663, 23874838, 24543199,
     26264843, 26513341, 26793184, 27047184, 27502538, 27860133, 28241333, 29270723, 29620505, 29877095, 30169441,
     30534560, 31244813, 31555596, 31692656, 32594707, 33090566, 33446161, 33913542, 34412989, 34624365, 34843320,
     35087873, 35219394, 36309883, 36786465, 37377193, 38072054, 38323757, 38977333, 39138704, 39993074, 40640480,
     40883130, 41351352, 41644332, 41821133, 41891929, 42207240, 42624566, 42858507, 43217067, 43431907, 43611868,
     43829539, 44004365, 44837230, 45192966, 46025992, 46120562, 46607288, 46911787, 47408500, 47695447, 48091319,
     48470909, 48697152, 49408088, 49963653, 50345584, 50653863, 50938156, 51346248, 51628981, 51844656, 52642207,
     53157602, 53637123, 54447165, 54943997, 54950009, 55192828, 55249372, 55482261, 56827416, 57406312, 57760059,
     58156354, 58614319, 59015287, 59278383, 59761717, 59789208, 59916525, 60140488, 60604975, 61345599, 61878653,
     62123987],
    [17126578, 17234321, 19133189, 21039606, 21538784, 22036268, 23004028, 23807872, 24193617, 24462040, 24918593,
     26753906, 26976640, 27096964, 27409939, 27509557, 27919615, 28681975, 29548877, 29799771, 30199896, 30405689,
     30718187, 31687045, 31926546, 31966080, 32780721, 33399431, 33820762, 34357651, 34681533, 35164126, 35190757,
     35604300, 35719054, 36588425, 37210158, 37665928, 38281788, 38771616, 39467978, 39800423, 40454278, 40775507,
     40942436, 41664467, 41802686, 41826463, 42084728, 42469523, 42672085, 43209902, 43376963, 43572409, 43750289,
     43968620, 44030816, 44887388, 45335328, 46186061, 46593586, 46773544, 47130719, 47543920, 47715933, 48322175,
     48773833, 49257347, 49874525, 50050211, 50805185, 51035211, 51468123, 51698967, 51790308, 51961791, 52968455,
     53578612, 53986297, 54808026, 55248857, 55406616, 55718882, 55849106, 55946913, 57017955, 57863357, 58112592,
     58297589, 58694747, 59251430, 59532184, 59911628, 60028485, 60083041, 60408722, 60672845, 61742840, 62098835,
     62260090],
    [17155557, 17483124, 19162278, 21344980, 21756158, 22104871, 23239943, 24016349, 24321100, 24856841, 25238785,
     27046895, 27531015, 27816701, 27908771, 28356653, 28696562, 28852768, 29651032, 29837881, 30476642, 30612327,
     30923260, 31694321, 31984821, 32371135, 33078393, 33493592, 34318731, 34391780, 35049997, 35238221, 35601107,
     35626851, 36174831, 36781651, 37232908, 38134096, 38336643, 39092061, 39550820, 40191865, 40725188, 41069284,
     41484489, 42114618, 42454456, 42876488, 43000742, 43435573, 43561012, 43765554, 44165786, 44635345, 45080187,
     45371056, 45532430, 45589166, 45805608, 46679290, 46837909, 47328588, 47645075, 47963191, 48080477, 48666617,
     49128370, 49323194, 49980265, 50382658, 51173374, 51519182, 52008404, 52261104, 52342720, 52593899, 53259545,
     53841028, 54308515, 55172587, 55436977, 55628664, 55988829, 56362673, 56609927, 57397468, 58182370, 58273638,
     58339289, 58827089, 59302742, 59992827, 60027384, 60451943, 60867156, 61183307, 61250303, 62055158, 62128297,
     62264129],
    [17506756, 17874374, 19263446, 21585271, 22109654, 22377878, 23699701, 24138717, 24664603, 25156569, 25668367,
     27421163, 27609625, 28042290, 28070164, 28383057, 29187253, 29414692, 29733008, 30133261, 30910945, 30931826,
     31056641, 31783469, 32145983, 32409162, 33525435, 33918083, 34674285, 34760673, 35343887, 35388318, 35847506,
     35995363, 36289950, 37251958, 37574344, 38322795, 38520034, 39252804, 39615894, 40259733, 41199861, 41640211,
     41922898, 42360714, 42708599, 42924495, 43112037, 43479429, 43728638, 43915372, 44288137, 44635722, 45359909,
     45596416, 45746330, 46044432, 46065649, 46839014, 47057661, 47407723, 47651953, 47992458, 48174141, 48825736,
     49454274, 49893880, 50054688, 50724441, 51494331, 51915706, 52420202, 52510640, 52811413, 53259123, 53438727,
     53924534, 54715314, 55630830, 55731177, 56177720, 56378964, 56800016, 56987709, 57436601, 58382577, 58615516,
     58853869, 58990981, 59567007, 60456423, 60714246, 61053232, 61164579, 61444259, 61888628, 62458730, 62635732,
     62741176],
    [17650888, 18041910, 19727694, 21841261, 22521046, 22959700, 24191471, 24615692, 24711016, 25291419, 26152561,
     27467097, 27853673, 28386700, 28536354, 28596969, 29189639, 29906985, 30213150, 30629095, 31089393, 31161570,
     31320805, 32185167, 32642759, 32891873, 33984118, 34177405, 34998993, 35067639, 35620923, 36043762, 36420735,
     36865370, 36920819, 37703542, 37892842, 38588300, 38940396, 39703921, 40188188, 40653950, 41290402, 42115218,
     42429692, 42765465, 42985281, 43143524, 43154166, 43922105, 44067839, 44399311, 44512061, 44855158, 45564321,
     45777627, 45942404, 46087411, 46400369, 47300967, 47449584, 47878473, 48072930, 48314524, 48628623, 49253792,
     49648947, 50050137, 50115012, 51016758, 51757834, 52287382, 52475425, 52790898, 53015648, 53302631, 53661304,
     54326726, 55117776, 56041016, 56045513, 56557572, 56820265, 56968037, 57300185, 57562788, 58488251, 59111372,
     59282162, 59291043, 59637449, 60690420, 60954541, 61493984, 61869159, 62119967, 62183103, 62937540, 63079588,
     63166000],
    [17662101, 18161181, 19953559, 21851384, 22727857, 23372404, 24599310, 24865254, 25291829, 25470153, 26475235,
     27477069, 27969300, 28388759, 28863628, 28973669, 29272196, 30092310, 30506592, 30960089, 31433220, 31553411,
     31685891, 32571698, 32810704, 32912076, 34277440, 34316102, 35389642, 35694272, 35916637, 36400139, 36578948,
     37274277, 37484541, 37976003, 38334366, 38753218, 39141073, 39947738, 40364321, 40834941, 41407606, 42214631,
     42865219, 43060462, 43485252, 43570928, 43769346, 44244231, 44668275, 44735727, 45089873, 45135074, 45930192,
     46137668, 46287047, 46290764, 46667378, 47545970, 47859081, 47896137, 48356278, 48844426, 49296918, 49788663,
     50227339, 50521442, 50697332, 51357007, 52214984, 52507487, 52987218, 53446711, 53766950, 54095621, 54569373,
     54939790, 55118151, 56272988, 56401184, 56860838, 57360552, 57369865, 57696309, 57713069, 58781250, 59237091,
     59671200, 59994946, 60482769, 60782169, 61300814, 61728000, 61977065, 62315134, 62611747, 63196833, 63518278,
     63587576],
    [17834075, 18384702, 19992721, 22171889, 23187660, 23559338, 24701100, 24903828, 25643504, 25919663, 26657003,
     27955452, 28201414, 28624132, 29259647, 29630198, 29845956, 30515822, 30541542, 31427124, 31833698, 32246935,
     32469184, 32903922, 32951410, 33201043, 34385404, 34574135, 35468760, 36017390, 36104079, 36893451, 37176274,
     37608942, 37962608, 38029062, 38778460, 39143350, 39302369, 40204780, 40442656, 41076060, 41883548, 42677676,
     43256096, 43463318, 43826035, 44230455, 44609714, 44754380, 45141160, 45149157, 45199982, 45279265, 46212760,
     46274849, 46699386, 46828429, 46862155, 47860287, 48278017, 48336347, 48654965, 49195125, 49511973, 49991443,
     50482159, 50712299, 51164634, 51455671, 52629374, 52782921, 53400414, 53901991, 53973662, 54341658, 54971679,
     55269799, 55439745, 56683075, 56806229, 57001519, 57662077, 57944190, 58259321, 58351610, 58803191, 59564968,
     59825895, 60051487, 60804054, 61140784, 61491759, 62142821, 62423258, 62748012, 63190885, 63274991, 63888099,
     64082186],
    [18191759, 18812751, 20311980, 22246453, 23353169, 23862467, 25136430, 25324073, 26000394, 26175818, 26949499,
     28352455, 28365562, 28667629, 29667200, 29775822, 29858724, 30968785, 31146665, 31889834, 32067435, 32703623,
     32776936, 33230908, 33645243, 34070194, 34510895, 34682880, 35507370, 36246091, 36597574, 37049278, 37628597,
     37732701, 38299115, 38602011, 38859923, 39593970, 39764411, 40633878, 40785735, 41548514, 42355278, 42942717,
     43627602, 43952514, 44156100, 44428249, 44854325, 44912825, 45500913, 45643999, 46008279, 46206415, 46464692,
     46669333, 46895959, 46927432, 47149603, 48000616, 48375609, 48689871, 48841323, 49352427, 49554440, 50249796,
     50979500, 51388799, 51466209, 51704416, 52800464, 52954081, 53860473, 54350348, 54549701, 54585810, 55471284,
     55722248, 55910659, 56783253, 56918770, 57379546, 58114613, 58277321, 58384857, 58692481, 59222583, 59873443,
     60220462, 60656738, 60904016, 61456204, 61861973, 62301721, 62689854, 63199140, 63334547, 63825023, 64176347,
     64442672],
    [18598808, 18920229, 20588973, 22639194, 23766517, 24093317, 25404736, 25670240, 26089618, 26655262, 27357357,
     28539412, 28862078, 29071639, 29912501, 30112091, 30608933, 31392992, 31564331, 31917864, 32138234, 32940290,
     33139153, 33399951, 34039599, 34433682, 34871843, 35016093, 35779504, 36524802, 36777095, 37433513, 37653084,
     38096318, 38661472, 38708815, 39018629, 39929181, 40412211, 40924985, 41010687, 41898231, 42740111, 43039951,
     43664892, 44174734, 44326140, 44428524, 45236894, 45713161, 46150254, 46441740, 46618940, 46667453, 47006359,
     47142395, 47178315, 47547958, 47561741, 48266796, 48429771, 48984802, 49255220, 49783268, 49894661, 50627772,
     51280067, 51640422, 51817770, 52258026, 53289788, 53638448, 54278637, 54688645, 54909262, 55149598, 55965854,
     56246538, 56514165, 57253492, 57587476, 57656680, 58601637, 58966398, 59140923, 59304898, 59676622, 60059464,
     60314909, 60857926, 61036299, 61829254, 62279802, 62349807, 62733682, 63482349, 63616243, 63827747, 64251319,
     64882975],
    [18734517, 19170320, 21066379, 22723697, 23802839, 24105257, 25467162, 26095582, 26551864, 26796135, 27370566,
     28744146, 28988692, 29404158, 30378936, 30789803, 31111729, 31572116, 31921562, 32273682, 32352591, 33304727,
     33660663, 33716207, 34380339, 34852764, 35186047, 35252906, 35796164, 36599669, 36871356, 37891661, 37988850,
     38159031, 38793058, 38865180, 39083787, 40197518, 40528675, 41398675, 41656754, 42065426, 42908884, 43067036,
     43846133, 44626021, 44679244, 44780475, 45595484, 45977077, 46487756, 46652643, 46662611, 46732944, 47237470,
     47470712, 47697868, 47923482, 48380483, 48716885, 48994033, 49172939, 49323625, 49990539, 50172592, 50856917,
     51690456, 51887700, 51948939, 52341372, 53425348, 54036584, 54425416, 54958312, 55267908, 55477735, 56243034,
     56653977, 57031314, 57498152, 57669585, 57727402, 58996907, 58997142, 59260953, 59745899, 59862207, 60068130,
     60641407, 60888241, 61241398, 62039490, 62748226, 62794643, 62897510, 63560637, 63760328, 63956853, 64363476,
     64925603],
    [18863170, 19517815, 21150880, 23063406, 24295682, 24563012, 25802813, 26402461, 26820591, 26864459, 27854035,
     29196253, 29224184, 29579363, 30548356, 30876812, 31213566, 31804968, 32392995, 32797608, 33079037, 33391379,
     34051082, 34392442, 34769473, 35276285, 35614081, 35874523, 36253703, 36884230, 37198749, 38117321, 38208480,
     38229559, 39289607, 39672425, 39728085, 40532807, 40561013, 41571747, 41878371, 42174271, 43064448, 43486313,
     44320025, 44915257, 44937385, 45213382, 45907934, 46175369, 46689202, 46772058, 47019223, 47198787, 47587088,
     47986360, 48123297, 48250059, 48539583, 49132635, 49272590, 49759448, 49797357, 50006193, 50424380, 50910711,
     51800546, 52103133, 52336656, 52550549, 53676758, 54102855, 54617821, 55063464, 55507467, 55978379, 56450366,
     57007091, 57304338, 57884945, 58353418, 58524529, 59215560, 59594864, 59652286, 59995596, 60412761, 60805829,
     60955812, 61420498, 61846298, 62255542, 63037258, 63084374, 63310714, 63835146, 64201371, 64682629, 64941295,
     64941524],
    [19079541, 19919664, 21390573, 23395993, 24590403, 25052569, 26079526, 26709917, 27133680, 27381113, 27897714,
     29607032, 29608434, 30095199, 30584951, 31312575, 31500918, 31913684, 32581969, 32866893, 33294168, 33485785,
     34309248, 34454175, 34892570, 35457031, 35978863, 36251183, 36416531, 36943194, 37277444, 38321137, 38616262,
     38903921, 39693614, 40041708, 40055585, 40814630, 40821008, 41619278, 41918261, 42190519, 43107418, 43715429,
     44741252, 45368164, 45856778, 46345885, 46449277, 46922356, 47083174, 47359006, 47404932, 47516710, 47681939,
     48285982, 48621306, 49055542, 49298920, 49486858, 49501744, 49945895, 50374511, 50783994, 50976803, 51243303,
     52220498, 52548994, 52793579, 53192005, 53930465, 54224184, 54738827, 55532405, 55650614, 56372687, 56560330,
     57064839, 57574786, 58213707, 58695544, 59174336, 59274791, 59639137, 59896591, 60106578, 60607838, 60977527,
     61296046, 61663474, 61885485, 62385176, 63256679, 63526709, 63795399, 64070006, 64475149, 64819085, 65128423,
     65161660],
    [19208472, 20370460, 21687729, 23835646, 25007312, 25219210, 26505069, 27180237, 27242828, 27867729, 28377166,
     29771083, 29799641, 30325527, 30904919, 31618027, 31806660, 32059991, 33076839, 33390806, 33629130, 33685155,
     34444797, 34949484, 35203826, 35626112, 36233645, 36715436, 36789733, 37094628, 37313300, 38424465, 38746164,
     39253935, 39700835, 40268813, 40328884, 41023906, 41079932, 41635741, 42295069, 42621585, 43541656, 43883404,
     44865261, 45764921, 46096846, 46759494, 47010543, 47278213, 47487860, 47512066, 47841127, 48062254, 48382415,
     48814076, 48912532, 49466498, 49870061, 50349219, 50727183, 51170999, 51247740, 51433293, 51870885, 52073911,
     52532978, 52763831, 52853085, 53506546, 54299997, 54650643, 55102052, 55771130, 56246895, 56830519, 57293654,
     57353394, 57991972, 58376406, 59094930, 59391894, 59769696, 60190782, 60607905, 61025291, 61300889, 61774336,
     61888221, 61914699, 62292579, 62478629, 63589157, 63725355, 63795611, 64527014, 64784652, 65041583, 65443223,
     65788067],
    [19521540, 20580348, 21777016, 24326308, 25027889, 25244211, 26654141, 27361903, 27436367, 28023469, 28624463,
     29853384, 30198030, 30388421, 31024371, 32030065, 32296145, 32653035, 33099475, 33719707, 33813993, 33935248,
     34665290, 35051478, 35433915, 35737051, 36473353, 36857150, 37247728, 37293014, 37315994, 38545671, 39200521,
     39362324, 39912678, 40315735, 40571012, 41180745, 41572510, 42094951, 42630516, 42769603, 43870504, 44234970,
     44992754, 45933342, 46147982, 46889858, 47352220, 47434386, 47945207, 48187340, 48399422, 48811564, 49162323,
     49269745, 49517046, 49634535, 50242315, 50583465, 50898986, 51656239, 51809078, 52043751, 52134305, 52212354,
     52949256, 52985198, 53455234, 53881139, 54585188, 54651409, 55475730, 56171015, 56467241, 57236544, 57459875,
     57698610, 58417118, 58881753, 59315341, 59452715, 59780885, 60519605, 60660221, 61100023, 61623207, 62097702,
     62425829, 62755626, 63162200, 63333569, 63819527, 64292874, 64465296, 64862887, 64886899, 65373628, 65657342,
     65860080],
    [19678185, 20848645, 21809523, 24402382, 25350927, 25764622, 26938665, 27555625, 27596747, 28209144, 28838776,
     30017137, 30349603, 30389130, 31168576, 32496752, 32771351, 33108267, 33521392, 33926812, 34028213, 34232855,
     35149155, 35419656, 35743030, 35823576, 36554205, 37256643, 37373697, 37872065, 37946502, 38596396, 39239942,
     39776765, 39978583, 40496554, 40870714, 41612648, 41941012, 42134409, 43018338, 43285586, 43901710, 44498714,
     45377173, 46294935, 46587232, 47155346, 47704957, 47894750, 48005557, 48478283, 48538661, 49190603, 49663346,
     49858789, 50311091, 50336273, 50458929, 50959717, 51046883, 51983089, 52135145, 52615556, 52689084, 53083306,
     53190846, 53262881, 53604317, 53944553, 54758120, 54833684, 55652969, 56349842, 56557926, 57633810, 58125689,
     58227441, 58848431, 59188937, 59391668, 59723348, 59904217, 60624514, 61015725, 61434696, 61708604, 62559282,
     62600825, 63218853, 63698031, 63958269, 64294100, 64309713, 64525426, 65307270, 65504151, 65767516, 66073896,
     66375570],
    [19713354, 21161820, 22149192, 24779405, 25667275, 26078944, 27176461, 27734348, 27974626, 28686969, 28903768,
     30190863, 30647626, 31056354, 31528244, 32823601, 33083293, 33284360, 33866407, 33952075, 34416231, 34479722,
     35609013, 36035442, 36414803, 36842328, 37273662, 37477626, 37654668, 38162436, 38407790, 39078209, 39379185,
     40245586, 40658859, 40950602, 41290406, 41821165, 42154211, 42343332, 43117960, 43347643, 43914335, 44817814,
     45763841, 46483389, 46659247, 47511987, 48147815, 48604869, 48674185, 48737570, 49052414, 49398451, 49905448,
     50227899, 50759689, 51170592, 51600526, 51970114, 52205242, 52320432, 52465320, 52938990, 53325553, 53735875,
     54161185, 54493444, 54597002, 55034430, 55282801, 55394991, 55778905, 56385229, 57053993, 57776513, 58469822,
     58885763, 58985980, 59533209, 59946178, 60098604, 60333340, 60844640, 61074285, 61668527, 62163132, 63033778,
     63474692, 63674810, 63787658, 64220698, 64603108, 64857252, 65131699, 65455450, 65793934, 65847012, 66515155,
     66573011],
    [19717089, 21205269, 22273190, 24927497, 25901554, 26283529, 27201765, 27991159, 28362973, 29052429, 29511667,
     30206601, 30842992, 31264981, 31540134, 33248294, 33711716, 34150963, 34416743, 34491214, 34849231, 35020303,
     35801570, 36400446, 36644002, 37333527, 37756894, 38058854, 38479811, 38692711, 39048153, 39528705, 40017918,
     40606100, 41002625, 41368886, 41757159, 42114054, 42217155, 42526830, 43583183, 43746765, 44122689, 44843175,
     46189835, 46879931, 47030082, 47970618, 48646844, 48869129, 49225525, 49571997, 49683073, 49852531, 50000372,
     50429381, 51081846, 51503295, 51978296, 52080070, 52291003, 52525577, 52953037, 53033963, 53539110, 54120234,
     54470483, 54870119, 54989107, 55372663, 55585615, 55825732, 55880065, 56400672, 57072897, 57921016, 58717781,
     58936306, 59230153, 59573198, 60327697, 60746446, 61170481, 61624029, 61962865, 62386488, 62774829, 63499012,
     63889722, 64353266, 64797780, 65251287, 65431587, 65540808, 65554183, 66013321, 66207886, 66313518, 66585523,
     66866804],
    [19873150, 21546170, 22348994, 25081082, 26254702, 26732094, 27352152, 28299762, 28754384, 29137252, 29584044,
     30303047, 31042224, 31536211, 31822115, 33711756, 34061885, 34278700, 34880164, 35106368, 35351881, 35655255,
     36244401, 36429932, 36662320, 37688836, 37924374, 38464545, 38588996, 38817922, 39499820, 39576616, 40080091,
     40868833, 41176832, 41473148, 42224752, 42709401, 42954223, 42963619, 43606478, 43809409, 44344540, 45315594,
     46514174, 47064902, 47396331, 48259697, 49128849, 49461237, 49800246, 50076332, 50218920, 50618163, 50919350,
     51181302, 51505276, 51803558, 52150455, 52219864, 52681523, 52860728, 53257107, 53393280, 53923588, 54593376,
     54984309, 55288529, 55443316, 55537711, 55756356, 56053571, 56069146, 56526127, 57214107, 58121407, 58948931,
     59149915, 59312571, 59702079, 60428452, 61156919, 61205826, 61877332, 62063049, 62403458, 63122957, 63921016,
     64416505, 64520908, 64938320, 65503277, 65541147, 65917223, 66079552, 66164447, 66631247, 66676944, 67118116,
     67538002]]

print(sol.searchMatrix(matrix1, target=33076315))
